635
правок
Изменения
→Нерекурсивная программная реализация быстрой сортировки
s.push(i + 1, r)
s.push(l, i - 1)
===Улучшенная быстрая сортировка===
'''const int''' M = 10
'''void''' quicksort(a: '''int'''[n], '''int''' l, '''int''' r):
'''if''' (r - 1 <= M)
'''return'''
swap(a[(l+r)/2], a[r-1])
median(a[l], a[r-1], a[r])
'''int''' i = partition(l + 1, r - 1)
quicksort(a, l, i - 1)
quicksort(a, i + 1, r)
'''void''' hybridsort(a: '''int'''[n], '''int''' l, '''int''' r):
quicksort(a, l, r)
insertion(a, l, r)
==Улучшения==
