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