Heim >Backend-Entwicklung >PHP-Tutorial >php快速排序法

php快速排序法

WBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWB
WBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOriginal
2016-07-29 09:04:561404Durchsuche

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

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn