PHP实现用迭代实现数组的快速排序

1. function quicksortX(&$seq)
2. {
3. $stack = array($seq);
4. $sort = array();
5. while ($stack) {
6. $arr = array_pop($stack);
7. if(count($arr) if (count($arr) == 1) {
8. $sort[] = &$arr[0];
9. }
10. continue;
11. }
12. $k = $arr[0];
13. $x = array();
14. $y = array();
15. $_size = count($arr);
16. for ($i = 1; $i if ($arr[$i] $x[] = &$arr[$i];
17. } else {
18. $y[] = &$arr[$i];
19. }
20. }
21. !empty($y) && array_push($stack, $y);
22. array_push($stack, array($arr[0]));
23. !empty($x) && array_push($stack, $x);
24. }
25. return $sort;
26. }

复制代码

迭代, PHP