PHP БЫСТРАЯ СОРТИРОВКА

Быстрая сортировка или QuickSort - это один из наиболее популярных алгоритмов сортировки в программировании на PHP и других языках.

Он основан на принципе "разделяй и властвуй", то есть на разбиении массива на более мелкие подмассивы, с последующей их сортировкой и объединением в меньшие массивы, которые затем сливаются в отсортированный массив.

Преимущества QuickSort включают быструю скорость исполнения и сравнительную простоту реализации. Кроме того, QuickSort является универсальным алгоритмом сортировки и может быть использован для сортировки любой коллекции данных.

Ниже приведен пример кода на PHP для реализации QuickSort:

function quicksort($arr) {
    if (count($arr) == 0)
        return array();
    $pivot = $arr[0];
    $left = $right = array();
    for ($i = 1; $i < count($arr); $i++) {
        if ($arr[$i] < $pivot)
            $left[] = $arr[$i];
        else
            $right[] = $arr[$i];
    }
    return array_merge(quicksort($left), array($pivot), quicksort($right));
}


Вывод:
$arr = array(3, 0, 2, 5, -1, 4, 1);
print_r(quicksort($arr)); // Array ( [0] => -1 [1] => 0 [2] => 1 [3] => 2 [4] => 3 [5] => 4 [6] => 5 )

Быстрая сортировка

Алгоритм пузырьковой сортировки на php

Пузырьковая сортировка - BUBBLE SORT - PHP - Сортировка пузырьком

Сортировка пузырьком (bubble sort) - Алгоритмы C#

#13. Быстрая сортировка Хоара - Алгоритмы на Python

Быстрая сортировка - простое объяснение и реализация

Урок 54. С++ Быстрая сортировка