PHP遞迴實現快速排序的方法樣本講解

這篇文章主要介紹了PHP遞迴實現快速排序的方法,簡單描述了快速排序的原理並結合執行個體形式分析了php使用遞迴演算法實現快速排序的相關操作技巧,需要的朋友可以參考下

本文執行個體講述了PHP遞迴實現快速排序的方法。分享給大家供大家參考，具體如下：

首先我們要理解一下快速排序的原理：找到當前數組中的任意一個元素（一般選擇第一個元素），作為標準，建立兩個空數組，遍曆整個數組元素，如果遍曆到的元素比當前的元素要小，那麼就放到左邊的數組，否則放到右面的數組，然後再對新數組進行同樣的操作。

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

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

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

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

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

<?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));

運行結果：

Array(  [0] => 1  [1] => 2  [2] => 3  [3] => 4  [4] => 5  [5] => 6  [6] => 6  [7] => 8  [8] => 9)

PS：這裡再為大家推薦一款關於排序的示範工具供大家參考：

線上動畫示範插入/選擇/冒泡/歸併/希爾/快速排序演算法過程工具：
http://tools.jb51.net/aideddesign/paixu_ys

您可能感興趣的文章:

PHP實現git部署的方法教程詳解

PHP實現的二分尋找演算法執行個體分析講解

PHP實現的折半尋找演算法樣本講解