Реализуйте и экспортируйте по умолчанию функцию sort
, которая сортирует переданный массив по возрастанию
sort(l(3, 3, 0, -1, 0, 4, -5));
// (-5, -1, 0, 0, 3, 3, 4)
Быстрая сортировка, сортировка Хоара (англ. quicksort), часто называемая qsort (по имени в стандартной библиотеке языка Си) — широко известный алгоритм сортировки, разработанный английским информатиком Чарльзом Хоаром во время его работы в МГУ в 1960 году.
Общая идея алгоритма состоит в следующем:
На практике список обычно делят не на три, а на две части: например, «меньшие опорного» и «равные и большие»; такой подход в общем случае эффективнее, так как упрощает алгоритм разделения.
Автор | Дата обновления | Версий | |
---|---|---|---|
user-124d23806439559b | 17 февр., 14:52 | 1 | |
dmhlupin | 12 февр., 13:28 | 1 | |
jazz | 08 февр., 12:17 | 2 | |
li0n0k | 07 февр., 07:50 | 1 | |
user-2685728d555627d4 | 06 февр., 20:42 | 1 |