按照以上这张图片的思路,我写的如下方法,肯定不是最优的,只是按照自己的思路写。
有错误,麻烦指正一下。
// 快速排序
function quickSort($arr){
$repeatCount = array_count_values($arr);//统计数列中的重复值和重复次数
$arr = array_unique($arr);//将数组去重
$newArr = $arr;
for ($j=0;$j<count($arr);$j++) {
$new = [];
$changeI = -1;
$nowKey = $arr[$j];
for ($h=0;$h<$repeatCount[$nowKey];$h++){
$new[] = $nowKey;
}
array_splice($newArr,array_search($nowKey,$newArr),1);//删除需要修改的新数组的值
for ($i = 1; $i < count($arr); $i++) {
if ($nowKey > $newArr[$i - 1]){
$changeI = $i;
}else{
$changeI = $i-1;
}
if ($nowKey < $newArr[$i]){
break;
}
}
array_splice($newArr, $changeI, 0, $new);//将真正的顺序写入到新数组中
}
return $newArr;
}