Rumah >pembangunan bahagian belakang >tutorial php >php的快速排序的代码
这篇文章主要介绍了关于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中文网!
相关推荐:
Atas ialah kandungan terperinci php的快速排序的代码. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!