В этой статье поговорим о Быстрой сортировке (quicksort). Почему именно она?

В этой статье я приведу пример, как сортировать многомерный массив по полю (аналогично order by В базе данных) в PHP. Некоторые данные могут быть сгенерированы на уровне PHP, например, при расчете цены продукта...

Отсортировать массив можно разными способами; можно и с помощью базы данных.

Быстрая сортировка работает намного быстрее сортировки выбором. Разберем пример: 1. Выбрать опорный элемент. 2. Разделить массив на два под массива: элементы, меньшие опорного, и элементы, большие опорного. 3. Рекурсивно применить быструю сортировку к двум под массивам. Помним что пустой массив и массив с одним элементом сортировать не нужно, его мы просто возвращаем - базовый случай...