PHP快速排序小例子php快速排序实现方法

PHP快速排序小例子 php快速排序实现方法

完整代码：

2. set_time_limit(0);
3. function quickSort($arr) {
4. if (count($arr) > 1) { // 只判断数组长度大于1的情况
5. $k = $arr[0]; // 默认参照对象为数组第一个对象
6. $x = array(); // 比参照小的
7. $y = array(); // 比参照大的
8. $_size = count($arr);
9. for ($i = 1; $i < $_size; $i++) {
10. if ($arr[$i] <= $k) {
11. $x[] = $arr[$i];
12. } else {
13. $y[] = $arr[$i];
14. }
15. }
16. // 分别对两侧数组进行递归排列
17. $x = quickSort($x);
18. $y = quickSort($y);
19. return array_merge($x, array($k), $y);
20. } else {
21. return $arr;
22. }
23. }
24. $test_array = array();
25. $n = 0;
26. //测试一个30万条的记录
27. while(++$n<=300000){
28. $test_array[$n] = $n;
29. }
30. echo 'Array init!
    ';
31. shuffle($test_array); // 打乱顺序
32. echo 'Array shuffled
    ';
33. echo date( 'Y-m-d H:m:s').'
    ';
34. $res = quickSort($test_array);
35. echo date('Y-m-d H:m:s');
36. ?>

快速排序思想： 1）、将目标数组分成两个数组，默认以首元素为基准； 2）、如果比参照对象小则分配到Left数组，否则分配到Right； 3）、依照此方法分配知道数组中只有一个元素为止。