php实现快速排序算法

<?php
/**
 * Created by PhpStorm.
 * User: benny
 * Date: 18-11-20
 * Time: 下午5:01
 */
/**
 * 快速排序
 * @param $array
 * @param $i
 * @param $j
 */
function fast_sort(&$array,$i,$j){
    if ($i>$j){
        return;
    }
    $key = $array[$i]; //基数值
    $left = $i;         //左边哨兵$left
    $right = $j;        //右边哨兵$right

    while ($i!=$j){
        //往左边找第一个小于$key的值，直到找到
        while($array[$j]>=$key && $i<$j){
            $j--;
        }
        //往右边找第一个大于$key的值，直到找到
        while($array[$i]<=$key && $i<$j){
            $i++;
        }
        //两个都找到了，交换呗
        if ( $i<$j){
            $temp = $array[$i];
            $array[$i] = $array[$j];
            $array[$j] = $temp;
        }
        echo "操作：";
        print_r($array);
        echo '<br/>';
    }
    //执行下一趟快速排序
    $array[$left] = $array[$i];
    $array[$i] = $key;
    fast_sort($array,$left,$i-1);
    fast_sort($array,$i+1,$right);
}



$array = [6,12,9,2,2,33,822,12,4,22,3,2,1,7,9,8,7,7,7,7];
print_r($array);
echo "<br/>";

fast_sort($array,0,count($array)-1);
print_r($array);