Обсуждение:Быстрая сортировка — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
 
Строка 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

  • отсутствуют пробелы перед скобками (и иногда лишние после скобок)
  • заменить дефисы на тире
  • [math]log[/math] -> [math]\log[/math]
  • баги в процедуре partition
  • написать о разных способах выбора опорного элемента (первый, последний, медиана из трёх, случайный)
  • странные рекуррентные оценки для худшего случая. Просто показать, что опроный элемент пожет сдвигаться к краю и размер подзадачи уменьшается на единицу. Привести сам худший случай.
  • ссыки поместить в список

--Андрей Шулаев 22:49, 27 мая 2012 (GST)

  • В псевдокоде, судя по пояснению внизу, сортируется A[l; r], тогда зачем элемент q сортируется в обоих рекурсивных вызовах? Так алгоритм вполне может и зациклиться. Сделать, чтобы sort сортировал A[l; r).
  • Там же разные отступы. Один уровень — два пробела, почему два уровня — шесть?
  • Зачем используется wikitex там, где он вообще не нужен, а только создаёт огромные пробелы?

--Андрей Шулаев 00:40, 12 июня 2012 (GST)