quick_sort_another

<?php

function quick_sort(&$arr, $left, $right)
{
    if ($left < $right) {
        $pivot_index = partition($arr, $left, $right);
        quick_sort($arr, $left, $pivot_index - 1);
        quick_sort($arr, $pivot_index + 1, $right);
    }
}

function partition(&$arr, $left, $right)
{
    $pivot = $arr[$left];
    while ($left < $right) {
        while ($left < $right) {
            if ($arr[$right] < $pivot) {
                $arr[$left] = $arr[$right];
                break;
            }
            $right--;
        }
        while ($left < $right) {
            if ($arr[$left] > $pivot) {
                $arr[$right] = $arr[$left];
                break;
            }
            $left++;
        }
    }
    $arr[$left] = $pivot;
    return $left;
}

$arr = [3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48];
//$arr = range(1, 20);
$arr = array_merge(range(1, 20), range(1, 20));
shuffle($arr);
echo join(',', $arr) . "\n";
quick_sort($arr, 0, count($arr) - 1);
echo join(',', $arr) . "\n";