PHP实现快速排序算法

2. function quicksort($seq) {
4. if (count($seq) > 1) {
6. $k = $seq[0];
8. $x = array();
10. $y = array();
12. for ($i=1; $i
13. if ($seq[$i]
14. $x[] = $seq[$i];
16. } else {
18. $y[] = $seq[$i];
20. }
22. }
24. $x = quicksort($x);
26. $y = quicksort($y);
28. return array_merge($x, array($k), $y);
30. } else {
32. return $seq;
34. }
36. }
40. $arr = array(12,2,16,30,8,28,4,10,20,6,18);
42. print_r(quicksort($arr));
44. ?>

复制代码

PHP