php實現快速排序

標籤：blog   使用   for迴圈   第一個   nbsp   選擇   false   這就是我   UI   

首先我們要理解一下快速排序的原理：找到當前數組中的任意一個元素（一般選擇第一個元素），作為標準，建立兩個空數組，遍曆整個數組元素，

如果遍曆到的元素比當前的元素要小，那麼就放到左邊的數組，否則放到右面的數組，然後再對新數組進行同樣的操作，

不難發現，這裡符合遞迴的原理，所以我們可以用遞迴來實現。

使用遞迴，則需要找到遞迴點和遞迴出口：

遞迴點：如果數組的元素大於1，就需要再進行分解，所以我們的遞迴點就是新構造的數組元素個數大於1

遞迴出口：我們什麼時候不需要再對新數組不進行排序了呢？就是當數組元素個數變成1的時候，所以這就是我們的出口。

理解了原理，來看一下代碼實現~

<?php<?php    //快速排序    //待排序數組    $arr=array(6,3,8,6,4,2,9,5,1);    //函數實現快速排序    function quick_sort($arr)    {        //判斷參數是否是一個數組        if(!is_array($arr)) return false;        //遞迴出口:數組長度為1，直接返回數組        $length=count($arr);        if($length<=1) return $arr;        //數組元素有多個,則定義兩個空數組        $left=$right=array();        //使用for迴圈進行遍曆，把第一個元素當做比較的對象        for($i=1;$i<$length;$i++)        {            //判斷當前元素的大小            if($arr[$i]<$arr[0]){                $left[]=$arr[$i];            }else{                $right[]=$arr[$i];            }        }        //遞迴調用        $left=quick_sort($left);        $right=quick_sort($right);        //將所有的結果合并        return array_merge($left,array($arr[0]),$right);    }        //調用        echo "<pre>";        print_r(quick_sort($arr));

 

php實現快速排序