Изменения

Перейти к: навигация, поиск

Сортировка пузырьком

2 байта убрано, 20:41, 13 июня 2014
Сортировка расческой
'''for''' i = 0 '''to''' size - jump - 1
'''if''' a[i + jump]< a[i]
swap( a[i], a[i + jump] )
swapped = ''true''
Пояснения: Изначально расстояние между сравниваемыми элементами равно <tex> n/k </tex>, где <tex> k =1.3 </tex> {{---}} оптимальное число для этого алгоритма. Сортируем массив по этому расстоянию, потом уменьшаем его по этому же правилу. Когда расстояние между сравниваемыми элементами достигает единицы, массив досортировывается обычным пузырьком.
131
правка

Навигация