各类知识收集,PHP技术分享与解决方案各类知识收集,PHP技术分享与解决方案各类知识收集,PHP技术分享与解决方案

Str Tom,为分享PHP技术和解决方案,贡献一份自己的力量!
收藏本站(不迷路),每天更新好文章!
当前位置:首页 > CMS教程 > PHP

php的快速排序的代码

管理员 2023-09-05
PHP
125

php的快速排序的代码

内容导读

收集整理的这篇技术教程文章主要介绍了php的快速排序的代码,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含939字,纯文字阅读大概需要2分钟

内容图文

这篇文章主要介绍了关于php的快速排序的代码,有着一定的参考价值,现在分享给大家,有需要的朋友可以参考一下

一、原理介绍

其实说来很简单
一个数组 [6, 1, 2, 7, 9, 3, 4, 5, 10, 8]
a、找第一个6(任意都行)
b、把比6小的、比6大的分开,各成1个数组
c、b操作得到两个数组,再重复执行ab操作,最终合并数组

二、上代码

/** * 快速排序 */function quick_sort($arr){    $length = count($arr);    if ($length <= 1) {        return $arr;    }    $left = $right = [];    for ($i = 1; $i < $length; $i++) {        if ($arr[$i] < $arr[0]) {            $left[] = $arr[$i];        } else {            $right[] = $arr[$i];        }    }    //递归调用    $left = quick_sort($left);    $right = quick_sort($right);    return array_merge($left, [$arr[0]], $right);}$arr_data = [6, 1, 2, 7, 9, 3, 4, 5, 10, 8];print_r(quick_sort($arr_data));

以上就是本文的全部内容,希望对大家的学习有所帮助,更多相关内容请关注PHP中文网!

相关推荐:

PHP变量之作用域、global、static等关键字

PHP中常用的header头部定义

以上就是php的快速排序的代码的详细内容,更多请关注Gxl网其它相关文章!

内容总结

以上是为您收集整理的php的快速排序的代码全部内容,希望文章能够帮你解决php的快速排序的代码所遇到的程序开发问题。 如果觉得技术教程内容还不错,欢迎将网站推荐给程序员好友。

内容备注

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

扫码关注

qrcode

QQ交谈

回顶部