Грокаем а Иллюстрированное пособие для программистов и любопытствующих

ТАКИЕ МАССИвЫ НЕ НУЖНО



[ J <- ПУСТОА МАССИв



<- МАССИв С ОДНИМ ЭЛЕМЕНТОМ

оспользуемся быстрой сортировкой для упорядо­чения массива. Как выглядит самый простой массив, с которым может справиться алгоритм сортировки (помните подсказку из предыдущего раздела)? Не­которые массивы вообще не нуждаются в сорти­ровке.
Пустые массивы и массивы, содержащие всего один элемент, станут базо­вым случаем. Такие массивы можно просто возвращать в исходном виде — сортировать ничего не нужно:
def quick sor t(array): if len(array) < 2: return array
Теперь перейдем к массивам большего размера. Массив из двух элементов тоже сортируется без особых проблем.
С РАВНИВАЕМ ДВА ЭЛЕМЕНТА. ЕСЛИ ПЕРВЫЙ ЭЛЕМЕНТ МЕНЬШЕ ВТОРОГО, МЕНЯЕМ ИХ МЕСТАМИ
А
зз is 10

как насчет массива из трех элементов?
П
ОПОРНЫЙ
ЭЛЕМЕНТ

омните: мы используем стратегию «разделяй и властвуй». Следователь­но, массив должен разделяться до тех пор, пока мы не придем к базовому случаю. Алгоритм быстрой сортировки работает так: сначала в массиве выбирается элемент, который называется опорным.
О том, как выбрать хороший опорный элемент, будет рассказано далее. А пока предположим, что опорным становится первый элемент массива.
Теперь мы находим элементы, меньшие опорного, и элементы, большие опорного.