社群 學習 工具庫 休閒
搜尋
繁体中文
首頁 > 後端開發 > php教程 > 主體

PHP一個簡單的快速排序

WBOY
發布： 2016-07-25 08:42:38
原創
810 人瀏覽過
通过不断的定位基准数的位置来实现快速排序
  1. /**
  2. * Created by PhpStorm.
  3. * User: saint
  4. * Date: 15/8/5
  5. * Time: 上午11:49
  6. */
  7. class Demo
  8. {
  9. public $a = array(3, 6, 9, 2, 4, 7, 1, 5, 8, 0);
  11. public function qsort($left, $right)
  12. {
  13. if($left > $right) {
  14. return;
  15. }
  17. $i = $left;
  18. $j = $right;
  19. $standard = $this->a[$left];
  21. while($i != $j) {
  23. // 从右向左查找比基准数小的单元
  24. while(($standard <= $this->a[$j]) && ($j > $i)) {
  25. $j--;
  26. }
  28. // 从左到右查找比基准数大的
  29. while(($standard >= $this->a[$i]) && ($j > $i)) {
  30. $i ;
  31. }
  33. $tmp = $this->a[$i];
  34. $this->a[$i] = $this->a[$j];
  35. $this->a[$j] = $tmp;
  36. }
  38. // 确定基准数的位置
  39. $this->a[$left] = $this->a[$i];
  40. $this->a[$i] = $standard;
  42. $this->qsort($left, $i - 1);
  43. $this->qsort($i 1, $right);
  44. }
  46. // 执行函数
  47. public function main()
  48. {
  49. $left = 0;
  50. $right = count($this->a) - 1;
  51. $this->qsort($left, $right);
  52. print_r($this->a);
  53. }
  54. }
  56. $demo = new Demo();
  57. $demo->main();
复制代码

来自：http://my.oschina.net/liuke1556/blog/488215
PHP


相關標籤：
PHP一个简单的快速排序
來源：php.cn
上一篇：PHP 片段即時壓縮 zip 文件 下一篇：使用使用 imagebrick將pdf轉成圖片
本網站聲明
本文內容由網友自願投稿，版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容，請聯絡admin@php.cn
作者最新文章
最新問題
修訂後的標題：根據複選框選擇計算總計 我正在開發一個簡單的財務追蹤應用程式。在應用程式中，有一個包含所有支出帳單的表格，然後是位於表格外部的總金額。我正在嘗試找到一種使用JS或AJAX的方法，以便當我選擇表行中的1個複...
來自於 2024-04-04 13:45:50
0
1
3465
React狀態未以正確順序進行映射 我有一個使用Redux的Next.js專案。在我的商店中，有一組透過Redux減速器更新的狀態。基本上是我在某些元件中經常使用的狀態數組。在我的一個減速器中，我對這個陣列進行了排序...
來自於 2024-03-31 09:23:01
0
1
323
相關專題
更多>
熱門推薦
熱門教學
更多>
相關教學
熱門推薦
最新課程
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板