php快速排序法

WBOY
WBOYasal
2016-07-29 09:04:561392semak imbas

    function qsort($arr){
        //判断是否为数组  或为空
        if(!is_array($arr) || empty($arr)){
            return array();
        }
        //获取数组长度
        $len = count($arr);
        //判断长度         if($len             return $arr;
        }
        //定义中间键 左键 右键
        $key[0] = $arr[0];
        $left = array();
        $right = array();
        //循环  下标从1开始
        for ($i=1; $i             //判断
            if($arr[$i]                 //在左边
                $left[] = $arr[$i];
            }else{
                //右边
                $right[] = $arr[$i];
            }
        }
        //递归调用
        $left = qsort($left);
        $right = qsort($right);
        //合并多个数组并返回
        return array_merge($left,$key,$right);
    }
    $arr = array(1232,57,34,657543,21,76,43476321,476,52,76,5,-23);
    $arr = qsort($arr);
    var_dump($arr);
 ?>

以上就介绍了php快速排序法,包括了方面的内容,希望对PHP教程有兴趣的朋友有所帮助。

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn