function quicksort(&$array, $first, $last) {
$left = $first;
$right = $last;
$pivot = $array[rand($first, $last)];
do {
while($array[$left] < $pivot)
$left++;
while($array[$right] > $pivot)
$right--;
if ($left <= $right) {
$temp = $array[$left];
$array[$left] = $array[$right];
$array[$right] = $temp;
$left++;
$right--;
}
}
while ($left <= $right);
quicksort($array, $first, $right);
quicksort($array, $left, $last);
}
quicksort($array, $first, $right);
quicksort($array, $left, $last);if ($r > $left) { //Если условие true, совершаем рекурсию //Передаем массив, исходное начало и текущий конец my_sort($array, $left, $r); } if ($l < $right) { //Если условие true, совершаем рекурсию //Передаем массив, текущие начало и конец my_sort($array, $l, $right); }
Средний
Простой
