Обсуждение:Быстрая сортировка
Версия от 23:40, 11 июня 2012; Андрей Шулаев (обсуждение | вклад)
- отсутствуют пробелы перед скобками (и иногда лишние после скобок)
- заменить дефисы на тире
- ->
- баги в процедуре partition
- написать о разных способах выбора опорного элемента (первый, последний, медиана из трёх, случайный)
- странные рекуррентные оценки для худшего случая. Просто показать, что опроный элемент пожет сдвигаться к краю и размер подзадачи уменьшается на единицу. Привести сам худший случай.
- ссыки поместить в список
--Андрей Шулаев 22:49, 27 мая 2012 (GST)
- В псевдокоде, судя по пояснению внизу, сортируется A[l; r], тогда зачем элемент q сортируется в обоих рекурсивных вызовах? Так алгоритм вполне может и зациклиться. Сделать, чтобы sort сортировал A[l; r).
- Там же разные отступы. Один уровень — два пробела, почему два уровня — шесть?
- Зачем используется wikitex там, где он вообще не нужен, а только создаёт огромные пробелы?
--Андрей Шулаев 00:40, 12 июня 2012 (GST)
