扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
快速排序算法是对冒泡排序算法的改进，其基本思想是通过设置一个初始的中间值，来将需要排序的数组分成3部分：小于中间值的左边数组，中间值，大于中间值的右边数组，使用递归用相同的方式来排序左边和右边，最后合并数组。
function sortQuick($array)
{
if (count($array)< 2) {
return $array;
}
//基准值，一般取数组第一个元素
$key = $array[0];
//创建临时数组，以基准值为分界线，大于基准值的放在右侧，小于基准值的放在左侧
$left_arr = array();
$right_arr = array();
//循环数组与基准值比较
for ($i = 1; $i< count($array); $i++) {
// 降序 将<= 改为 >即可
if ($array[$i]<= $key) {
$left_arr[] = $array[$i];
} else {
$right_arr[] = $array[$i];
}
}
//递归，将左右数组排序
$left_arr = $this->sortQuick($left_arr);
$right_arr = $this->sortQuick($right_arr);
//将排好序的临时数组合并
return array_merge($left_arr, array($key), $right_arr);
}你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网