这篇文章主要介绍了关于php的快速排序的代码，有着一定的参考价值，现在分享给大家，有需要的朋友可以参考本文来源gaodaimacom搞#^代%!码&网*
搞代gaodaima码
一下
一、原理介绍
其实说来很简单
一个数组 [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变量之作用域、global、static等关键字
PHP中常用的header头部定义
以上就是php的快速排序的代码的详细内容，更多请关注搞代码gaodaima其它相关文章！
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：php的快速排序的代码
转载请注明原文链接：php的快速排序的代码
