首页 > 后端开发 > php教程 > php快速排序法

php快速排序法

WBOY
发布: 2016-07-29 09:04:56
原创
1391 人浏览过

    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教程有兴趣的朋友有所帮助。

相关标签:
来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板