function quick_sort($sub_list)
{
if (sizeof($sub_list) > 1) {
$cmp = $sub_list[0];
$left = [];
$right = [];
for ($i=1; $i < sizeof($sub_list); $i++) {
if ($sub_list[$i] < $cmp) {
$left[] = $sub_list[$i];
}
else{
$right[] = $sub_list[$i];
}
}
return array_merge(quick_sort($left) ,array($cmp), quick_sort($right));
}
else{
return $sub_list;
}
}
PHP实现:快速排序
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- 快速排序(以下简称快排)算法的PHP与JQuery简单实现 1.简介: 1.快排的本质是冒泡排序(Bubble S...
- 选择排序 对于任何输入,时间为O(n*n); 冒泡排序 最优(对于升序的数组,因为加入了一个跳出判断):O(n),...
- 2、 3、冒泡排序 对比: 3、作业:交换排序和快速排序的原理与实现方式