- Алгоритм быстрой сортировки «разделяй и властвуй» :
- выбрать любой опорный элемент (преимущественно первый или последний элемент);
- разделить массив на две равные части;
- расположить элементы меньше опорного в левую часть, остальные – в правую;
- повторить шаги 1 и 3 для части с меньшими значениями, потом с большими.
- Программный код:
