http://petruchek.info/problems/sort-5-numbers.rss Трансляция комментариев с сайта petruchek.info. Перепечатка запрещена. CMS by Webous.com Tue, 11 Apr 2017 07:35:47 GMT http://petruchek.info/problems/sort-5-numbers.html#comm.4209 http://petruchek.info/problems/sort-5-numbers.html#comm.4209 Tue, 11 Apr 2017 07:35:47 GMT http://petruchek.info/problems/sort-5-numbers.html#comm.4208 http://petruchek.info/problems/sort-5-numbers.html#comm.4208 Tue, 11 Apr 2017 07:34:09 GMT http://petruchek.info/problems/sort-5-numbers.html#comm.733 http://petruchek.info/problems/sort-5-numbers.html#comm.733 Mon, 09 Nov 2009 07:53:49 GMT 1) Сравним n1 и n2. Пусть n1 > n2
2) Сравним n3 и n4. Пусть n3 > n4
3) Сравним n2 и n4. Получится либо n1 > n2 > n4 < n3, либо n3 > n4 > n2 < n1.
Пусть выполняется первый вариант( из принципа симметрии это не важно ).
4 + 5) Известно, что n1>n2>n4. За 2 сравнения мы можем найти место n5 в этой цепочке:
Сравниваем n2 и n5. Если n2 > n5, то сравниваем n1 и n5, иначе сравниваем n4 и n5.
6 + 7) Получили цепочку вида na > nb > nc > nd < n3 ( Если n4 > n5, то nd = n5, nd < n4 < n3 )
Аналогично пунктам 4, 5 можно найти место n3 в цепочке na > nb > nc за 2 сравнения]]> http://petruchek.info/problems/sort-5-numbers.html#comm.284 http://petruchek.info/problems/sort-5-numbers.html#comm.284 Mon, 26 Jan 2009 22:37:56 GMT
// Проход вперед, сравнивая 1-2, 2-3, 3-4, 4-5
if(n[2]>n[1]) swap(n[1],n[2]);
if(n[3]>n[2]) swap(n[2],n[3]);
if(n[4]>n[3]) swap(n[3],n[4]);
if(n[5]>n[4]) swap(n[4],n[5]);

// Проход назад, сравнивая 3-4, 2-3, 1-2
if(n[4]>n[3]) swap(n[3],n[4]);
if(n[3]>n[2]) swap(n[2],n[3]);
if(n[2]>n[1]) swap(n[1],n[2]);

Надо проверить правда, погонять тесты, может такой алгоритм не все комбинации сортирует.]]> http://petruchek.info/problems/sort-5-numbers.html#comm.111 http://petruchek.info/problems/sort-5-numbers.html#comm.111 Tue, 30 Sep 2008 12:58:04 GMT Ответ редакции:
Гениально.]]>