php快速排序算法(递归排序与迭代排序)的例子

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));