Обсуждение:Гномья сортировка
Последнее сообщение: 10 лет назад от 95.220.176.57 в теме «Немного хвастовства :)»
 | Эта статья содержит текст, переведённый из статьи Gnome sort из раздела Википедии на английском языке. Список авторов находится на странице истории правок оригинальной статьи. Информация о включении текстов из других источников и их авторах может быть размещена на странице обсуждения оригинальной статьи. Переведено из английской Википедии по состоянию на 2 сентября 2009 г. |
«if a[i — 1] > a[i] //для сортировки по убыванию поменяйте знак сравнения на <» Все с точностью до наоборот. Реализована сортировка по не убыванию, а чтобы сделать сортировку по не возрастанию, нужно поменять знак сравнения на «<». 109.205.252.106 06:44, 2 мая 2013 (UTC)
Немного хвастовства :) править
Один цикл)
for( int i=1 ; i<size ; i++ )
{
if( condition( i ) ) { exchange(i); if(i>1) i-=2; }
}
// Тут:
// condition( i ) сравнение пары [i] и [i-1]
// exchange( i ) обмен пары [i] и [i-1]
// Ну и size - размер массива