635
правок
Изменения
→Модификации
==Модификации==
===Нерекурсивная программная реализация быстрой сортировки===
'''void''' quicksort(a: '''int'''[n], '''int''' l, '''int''' r): stack <'''int'''> s s.push(l, r); '''while''' (!s.empty()) l = s.pop() r = s.pop() '''if''' (r <= l) '''continue''' '''int''' i = partition(a, l, r); '''if''' (i - 1 > r - i) s.push(l, i - 1) s.push(i + 1, r) '''else''' s.push(i + 1, r) s.push(l, i - 1)
==Улучшения==
