php算法-php实现快速排序算法

 <?php
        /*
         *  快速排序是编程中经常使用到的一种排序方法,作为必须掌握的一种算法，这里将进行php的快速排序实现
         *  快速排序的核心思想就是将一个数组中第一项作为中界，所有比这个数大的放在它的右边，小的放在左边
         *  ，然后对其左边右边递归这个过程。
         */
        main();


        function main() {
            $arr = array(3, 2, 5, 43, 23, 12, 32, 333, 4, 2, 4, 67, 100, 213);
            $len = count($arr);
            quick_sort($arr, $len);
            print_r($arr);
        }


        /*
         * @description 判断传入数据正确并调用自递归函数_quick_sort
         * @params &$arr(整型数组引用)，$len(数组长度)
         */


        function quick_sort(&$arr, $len) {
            if (empty($arr) || $len < 1) {
                return;
            }
            _quick_sort($arr, 0, $len - 1);
        }


        /*
         * @description 递归实现快速排序
         * @params &$arr(整型数组引用)，$start(数组开始索引值)，$start(数组结束索引值)
         */


        function _quick_sort(&$arr, $start, $end) {




            if ($start >= $end)
                return;
            $middle = sort_middle($arr, $start, $end);   
            _quick_sort($arr, $start, $middle - 1); //分割线已左的继续进行排序
            _quick_sort($arr, $middle + 1, $end); //分割线已右的继续进行排序
        }


        /*
         * @description 接受整型数组，将所有比数组第一项小的数组放在左边，大的放在右边，最终数组第一项变成一个分割线，大的右边，小的左边
         * @params &$arr(整型数组引用)，$start(数组开始索引值)，$start(数组结束索引值)
         * @return int  分割数的位置
         */


        function sort_middle(&$arr, $start, $end) {
//             $debug=debug_backtrace();  echo "<pre>"; print_r($debug); echo "</pre>";


            $loop = $start + 1;
            $tail = $end - $start;
            $head = $start;
            $temp = $arr;
            $mid = $temp[$start];


            while ($loop <= $end) {
                if ($mid > $temp[$loop]) {
                    $arr[$head] = $temp[$loop];
                    $head++;
                } else {
                    $arr[$start + $tail] = $temp[$loop];
                    $tail--;
                }


                $loop++;
            }
            $arr[$head] = $mid;
            return $head;
        }
        ?>