這篇文章主要介紹了PHP兩種快速排序算法實例,本文直接給出實現(xiàn)代碼,分別使用遞歸法、迭代法實現(xiàn),需要的朋友可以參考下

雖然在PHP這樣的web應(yīng)用開發(fā)中，我們不是太強調(diào)排序的重要性，因為PHP自身已經(jīng)帶了例如sort()等這樣強大的排序函數(shù)，但是在一些重要的場合，例如某些高并發(fā)的場合，我想排序算法的影響已經(jīng)不能忽略。所以在此介紹遞歸排序和迭代排序。

遞歸法：

/**

* 遞歸法實現(xiàn)的快速排序

*/

function quicksort($seq)

{

$k = $seq[0];

$x = array();

$y = array();

for($i=1; $i< $_size; $i++) {

if($seq[$i] <= $k) {

$x[] = $seq[$i];

} else {

$y[] = $seq[$i];

}

}

$x = quicksort($x);

$y = quicksort($y);

return array_merge($x, array($k), $y);

} else {

return $seq;

}

}

迭代法：

/**

* 迭代法的快速排序

*/

function quicksortx(&$seq)

{

$stack = array($seq);

$sort = array();

while ($stack) {

$arr = array_pop($stack);

if(count($arr) <= 1) {

if(count($arr) == 1) {

$sort[] = &$arr[0];

}

continue;

}

$k = $arr[0];

$x = array();

$y = array();

$_size = count($arr);

for($i =1 ;$i < $_size; $i++) {

if($arr[$i] <= $k) {

$x[] = &$arr[$i];

} else {

$y[] = &$arr[$i];

}

}

!empty($y) && array_push($stack, $y);

array_push($stack, array($arr[0]));

!empty($x) && array_push($stack, $x);

}

return $sort;

}

使用：

/**

*產(chǎn)生一個隨機數(shù)組

*/

for($i=0;$i<5;$i++){

$testArr[]=mt_rand(0,100);

}

var_dump($testArr);

var_dump(quicksort($testArr));

var_dump(quicksortx($testArr));

更多信息請查看IT技術(shù)專欄