雖然在PHP這樣的web應用開發中，我們不是太強調排序的重要性，因為PHP自身已經帶了例如sort()等這樣強大的排序函數，但是在一些重要的場合，例如某些高并發的場合，我想排序算法的影響已經不能忽略。所以在此介紹遞歸排序和迭代排序。
遞歸法：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
|
/*** 遞歸法實現的快速排序*/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; }} |
迭代法：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
|
/*** 迭代法的快速排序*/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;} |
使用：
|
1
2
3
4
5
6
7
8
9
10
|
/***產生一個隨機數組*/for($i=0;$i<5;$i++){ $testArr[]=mt_rand(0,100);}var_dump($testArr);var_dump(quicksort($testArr));var_dump(quicksortx($testArr)); |
