程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> 網頁編程 >> PHP編程 >> 關於PHP編程 >> Quick Sort,quicksort

Quick Sort,quicksort

編輯:關於PHP編程

Quick Sort,quicksort


 1 <?php
 2 function sortQuick($a){ # a is an array of numbers
 3 
 4     # length of a
 5     $m = count($a);
 6     
 7     if($m < 2){
 8         return $a;
 9     }
10     
11     $pivot = $a[0];
12     
13     // declare two partitions
14     $left = $right = array();
15     
16     for($i = 1; $i < $m; $i++){
17         if($a[$i] < $pivot){
18             $left[] = $a[$i];
19         }
20         else{
21             $right[] = $a[$i];
22         }
23     }
24     
25     // use recursion to now sort the left and right lists
26     return array_merge(sortQuick($left), array($pivot), sortQuick($right));
27 }
28 
29 $arr = range(5, 0);
30 echo implode(', ', sortQuick($arr));
31 
32 // 0, 1, 2, 3, 4, 5
33 ?>

 

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved