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

2. /**
3. * 递归法实现的快速排序
4. */
5. function quicksort($seq)
6. {
7. $k = $seq[0];
8. $x = array();
9. $y = array();
10. for($i=1; $iif($seq[$i] $x[] = $seq[$i];
11. } else {
12. $y[] = $seq[$i];
13. }
14. }
15. $x = quicksort($x);
16. $y = quicksort($y);
17. return array_merge($x, array($k), $y);
18. } else {
19. return $seq;
20. }
21. }

复制代码

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) if(count($arr) == 1) {
12. $sort[] = &$arr[0];
13. }
14. continue;
15. }
16. $k = $arr[0];
17. $x = array();
18. $y = array();
19. $_size = count($arr);
20. for($i =1 ;$i if($arr[$i] $x[] = &$arr[$i];
21. } else {
22. $y[] = &$arr[$i];
23. }
24. }
25. !empty($y) && array_push($stack, $y);
26. array_push($stack, array($arr[0]));
27. !empty($x) && array_push($stack, $x);
28. }
29. return $sort;
30. }

复制代码

使用：

2. /**
3. *产生一个随机数组
4. */
5. for($i=0;$i$testArr[]=mt_rand(0,100);
6. }
7. var_dump($testArr);
8. var_dump(quicksort($testArr));
9. var_dump(quicksortx($testArr));

复制代码