- В основе алгоритма быстрой сортировки лежит рекурсия.
- Алгоритм:
- выбрать элемент x, который стоит посередине, как опорный;
- переставить элементы так, чтобы все элементы, которые меньше опорного, переместились в левую часть (до опорного элемента), остальные — в правую (после опорного элемента);
- повторить шаги 1 и 2 для левой l и правой r частей получившегося массива mas[].
- Программный код:
