社群 學習 工具庫 休閒
搜尋
繁体中文
首頁 > 後端開發 > php教程 > php快速排序演算法(遞歸排序與迭代排序)的例子

php快速排序演算法(遞歸排序與迭代排序)的例子

WBOY
發布： 2016-07-25 08:51:24
原創
1184 人瀏覽過
  2. /**
  3. * 递归法实现的快速排序
  4. */
  5. function quicksort($seq)
  6. {
  7. $k = $seq[0];
  8. $x = array();
  9. $y = array();
  10. for($i=1; $i< $_size; $i ) {
  11. if($seq[$i] <= $k) {
  12. $x[] = $seq[$i];
  13. } else {
  14. $y[] = $seq[$i];
  15. }
  16. }
  17. $x = quicksort($x);
  18. $y = quicksort($y);
  19. return array_merge($x, array($k), $y);
  20. } else {
  21. return $seq;
  22. }
  23. }
复制代码

2、迭代法：

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

使用：

  2. /**
  3. *产生一个随机数组
  4. */
  5. for($i=0;$i<5;$i ){
  6. $testArr[]=mt_rand(0,100);
  7. }
  8. var_dump($testArr);
  9. var_dump(quicksort($testArr));
  10. var_dump(quicksortx($testArr));
复制代码


相關標籤：
php快速排序算法(递归排序与迭代排序)的例子
來源：php.cn
上一篇：php怎麼取得目錄列表？ php遞歸遍歷目錄中檔案的方法 下一篇：php匯出csv檔案：指定編碼匯出與csv檔案匯入與匯出類別
本網站聲明
本文內容由網友自願投稿，版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容，請聯絡admin@php.cn
作者最新文章
最新問題
function_exists()無法判定自訂函數 function test()    {        return true;    }    if (function_exists('TEST')) {        ech...
來自於 2024-04-29 11:01:01
0
3
2049
google 瀏覽器 手機版顯示的怎麼實現 老師您好，google 瀏覽器怎麼變成手機版樣式的？
來自於 2024-04-23 00:22:19
0
11
2204
子窗口操作父窗口，輸出沒反應 前兩句可執行，最後一句沒辦法應
來自於 2024-04-19 15:37:47
0
1
1862
父視窗沒有輸出 document.onclick = function(){ window.opener.document.write('我是子視窗的輸出');                  ...
來自於 2024-04-18 23:52:34
0
1
1749
關於CSS心智圖的課件在哪？ 課件
來自於 2024-04-16 10:10:18
0
0
1771
相關專題
更多>
熱門推薦
熱門教學
更多>
相關教學
熱門推薦
最新課程
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板