Обсуждение:Гномья сортировка
Перейти к навигации
Перейти к поиску
 | Эта статья содержит текст, переведённый из статьи 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 - размер массива