Изменения

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

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

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

Навигация