脚本宝典收集整理的这篇文章主要介绍了php实现快速排序,脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。
快速排序的思想是分冶法。
取数组中间值=>遍历数组剩余元素=>小于中间值的放左边,大于中间值的放右边=>将左右循环如此直至不可再分->将已排好的合并
<?php
$arr = [11, 17, 29, 63, 45, 97, 12, 45, 34, 91, 64, 82, 76, 22, 77, 37, 85];
function quickSort($arr)
{
if (count($arr) <= 1) return $arr;
$index = (int)floor(count($arr) / 2);
$value = $arr[$index];
array_splice($arr, $index, 1);
$left = $right = [];
for ($i = 0; $i < count($arr); $i++) {
if ($arr[$i] < $value) {
array_push($left, $arr[$i]);
} else {
array_push($right, $arr[$i]);
}
}
$left = quickSort($left);
$right = quickSort($right);
array_push($left, $value);
return array_merge($left, $right);
}
echo join(", ", quickSort($arr));
以上是脚本宝典为你收集整理的php实现快速排序全部内容,希望文章能够帮你解决php实现快速排序所遇到的问题。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。