这篇文章主要介绍了关于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免费学习笔记（深入）”；
以上就是php的快速排序的代码的详细内容，更多请关注php中文网其它相关文章！
PHP怎么学习？PHP怎么入门？PHP在哪学？PHP怎么学才快？不用担心，这里为大家提供了PHP速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
508
收藏
