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

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

遞歸法

：

1. /** 
2. * 遞歸法實現的快速排序 
3. */ 
4. function quicksort($seq) 
5. { 
6. $k = $seq[0]; 
7. $x = array(); 
8. $y = array(); 
9. for($i=1; $i< $_size; $i++) { 
10. if($seq[$i] <= $k) { 
11. $x[] = $seq[$i]; 
12. } else { 
13. $y[] = $seq[$i]; 
14. } 
15. } 
16. $x = quicksort($x); 
17. $y = quicksort($y); 
18. return array_merge($x, array($k), $y); 
19. } else { 
20. return $seq; 
21. } 
22. } 

迭代法：

1. /** 
2. * 迭代法的快速排序 
3. */ 
4. function quicksortx(&$seq) 
5. { 
6. $stack = array($seq); 
7. $sort = array(); 
8. while ($stack) { 
9. $arr = array_pop($stack); 
10. if(count($arr) <= 1) { 
11. if(count($arr) == 1) { 
12. $sort[] = &$arr[0]; 
13. } 
14. continue; 
15. } 
16. $k = $arr[0]; 
17. $x = array(); 
18. $y = array(); 
19. $_size = count($arr); 
20. for($i =1 ;$i < $_size; $i++) { 
21. if($arr[$i] <= $k) { 
22. $x[] = &$arr[$i]; 
23. } else { 
24. $y[] = &$arr[$i]; 
25. } 
26. } 
27. !emptyempty($y) && array_push($stack, $y); 
28. array_push($stack, array($arr[0])); 
29. !emptyempty($x) && array_push($stack, $x); 
30. } 
31. return $sort; 
32. } 

使用：

1. /** 
2. *產生一個隨機數組 
3. */ 
4. for($i=0;$i<5;$i++){ 
5. $testArr[]=mt_rand(0,100); 
6. } 
7. var_dump($testArr); 
8. var_dump(quicksort($testArr)); 
9.  
10. var_dump(quicksortx($testArr));