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

php快速排序法

WBOY
Freigeben: 2016-07-29 09:04:56
Original
1391 Leute haben es durchsucht

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

Verwandte Etiketten:
Quelle:php.cn
Erklärung dieser Website
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
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage