Maison > développement back-end > tutoriel php > php快速排序法

php快速排序法

WBOY
Libérer: 2016-07-29 09:04:56
original
1391 Les gens l'ont consulté

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

Étiquettes associées:
source:php.cn
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal