История

Перейти к: навигация, поиск

Быстрая сортировка

4 сентября 2022

Maintenance script
rollbackEdits.php mass rollback
м
19:25
-2316

1 сентября 2022

103.251.167.21
Нет описания правки
07:59
+2316

25 мая 2021

Cooleck
→‎Разбиение массива
22:51
+4
Cooleck
Если инкремировать и декремировать указатели после swap, то алгоритм будет падать на таком тесте a = [1, 2, 3, 4, 5, 6, -1, -2, 7, -4, -5]
22:02
-4

30 сентября 2019

81.89.176.166
→‎Способ построить массив с максимальным количеством сравнений при детерминированном выборе опорного элемента
23:46
+2

11 января 2019

Quasiyoke
→‎Нерекурсивная реализация быстрой сортировки: Исправил ошибку в описании модификации сортировки
03:33
-2

22 июня 2018

93.175.2.28
→‎Среднее время работы
13:24

3 апреля 2018

188.130.155.157
→‎Нерекурсивная реализация быстрой сортировки: {{mxt|l}} перепутали с {{mxt|1}}
21:12

29 марта 2018

212.13.112.162
→‎Способ построить массив с максимальным количеством сравнений при детерминированном выборе опорного элемента
21:53
-13

20 марта 2018

E-Maxon
Сортировка была не рабочая. Я исправил это и убрал лишнее.
19:51
+29

28 февраля 2018

Cit
→‎Разбиение массива: исправлен алгоритм разбиения.
18:28
+21

24 января 2017

194.79.35.174
→‎Разбиение массива: Pivot не займёт свою окончательную позицию в данном (Hoare) варианте сортировки.
11:19
-84

17 июня 2016

50 более старых

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:History/Быстрая_сортировка»

Навигация