<?php set_time_limit(0); function quickSort($arr) { if (count($arr) > 1) { // 只判断数组长度大于1的情况 $k = $arr[0]; // 默认参照对象为数组第一个对象 $x = array(); // 比参照小的 $y = array(); // 比参照大的 $_size = count($arr); for ($i = 1; $i < $_size; $i++) { if ($arr[$i] <= $k) { $x[] = $arr[$i]; } else { $y[] = $arr[$i]; } } // 分别对两侧数组进行递归排列 $x = quickSort($x); $y = quickSort($y); return array_merge($x, array($k), $y); } else { return $arr; } } $test_array = array(); $n = 0; //测试一个30万条的记录 while(++$n<=300000){ $test_array[$n] = $n; } echo 'Array init!<br/>'; shuffle($test_array); // 打乱顺序 echo 'Array shuffled<br/>'; echo date( 'Y-m-d H:m:s').'<br/>'; $res = quickSort($test_array); echo date('Y-m-d H:m:s'); ?>
快速排序思想:
- 将目标数组分成两个数组,默认以首元素为基准
- 如果比参照对象小则分配到Left数组,否则分配到Right
- 依照此方法分配知道数组中只有一个元素为止
相关推荐
主要介绍了php实现快速排序的三种方法,三种方法各有优缺点,需要的朋友可以参考下
PHP_基于php实现的快速排序算法_QuickSort
介绍一个快速排序的算法php实现类,采用递归算法的快速排序,找到要排序的数组,最低的排序子段和最高的排序字段。
NULL 博文链接:https://768992698.iteye.com/blog/2330511
一个快速排序的算法php实现类,采用递归算法的快速排序,找到要排序的数组,最低的排序子段和最高的排序字段。
php function quicksort($str){ if(count($str)<=1) return $str;//如果个数不大于一,直接返回 $key=$str[0];//取一个值,稍后用来比较; $left_arr=array(); $right_arr=array(); for($i=1;$i<count($str);$...
PHP实现各种排序算法 // 冒泡排序 // 交换法排序 // 选择法排序 // 插入法排序 // 快速排序 ……
php快速排序原理与实现方法分析_.docx
快速排序-- 使用PHP来实现,适合刚学习算法的同学,顺便我也赚点金币
主要介绍了php快速排序原理与实现方法,结合实例形式分析了php快速排序的算法原理与具体实现技巧,需要的朋友可以参考下
主要介绍了PHP快速排序quicksort实现方法,结合实例形式分析了快速排序的原理及php实现快速排序的相关操作技巧,需要的朋友可以参考下
经典的冒泡排序、插入排序、选择排序、希尔排序和快速排序算法的PHP实现版
主要介绍了PHP递归实现快速排序的方法,简单描述了快速排序的原理并结合实例形式分析了php使用递归算法实现快速排序的相关操作技巧,需要的朋友可以参考下
概念 这里借用百度百科的一张图来,非常形象: 快速排序算法是对冒泡算法的一个优化。...PHP实现 复制代码 代码如下: /* 快速排序 */ function quickSort($array) { if(!isset($array[1])) return $array;
php实现的几种排序方法,包括插入排序,选择排序,冒泡排序、快速排序
主要介绍了php简单实现快速排序的方法,涉及php针对数组与字符串的操作技巧,具有一定参考借鉴价值,需要的朋友可以参考下