当前位置:Gxlcms > PHP教程 > PHP快速排序小例子php快速排序实现方法

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

时间:2021-07-01 10:21:17 帮助过:3人阅读

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

完整代码:

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

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

人气教程排行