php排序笔记-快速排序

 public function  quick_sort(&$arr,$left,$right){

        if($left>$right){
            return ;
        }

        $tmp = $arr[$left];//tmp中存的数就是基准书

        $i=$left;
        $j = $right;

        while($i!=$j){
            //顺序很重要，要先从右往左找，找到比基准书小的数则跳出循环。
            while($arr[$j]>=$tmp && $i<$j){
                $j--;
            }
            //从左往右找比基准数大的数，找到后跳出循环。
            while($arr[$i]<=$tmp && $i<$j){
                $i++;
            }
            //将两个数进行交换。
            if($i<$j){
                $t = $arr[$i];
                $arr[$i]=$arr[$j];
                $arr[$j]=$t;
            }


        }

        //将基准书放到他应该所在的位置。
        $arr[$left]=$arr[$i];
        $arr[$i]=$tmp;

        //递归处理左边区域和右边区域
        $this->quick_sort($arr,$left,$i-1);

        $this->quick_sort($arr,$i+1,$right);


    }