PHP快速排序

思路

通过设置一个初始中间值,来将需要排序的数组分成3部分,小于中间值的左边,中间值,大于中间值的右边,

继续递归用相同的方式来排序左边和右边,最后合并数组

代码

$v){if($k>0){if($mid < $v){$right[]=$a[$k];;}else{$left[]=$a[$k];;}}}// for ($i=1; $i < count($a); $i++) {//     if ($mid < $a[$i]) {//         // 大于中间值//         $right[] = $a[$i];//     } else {//         // 小于中间值//         $left[] = $a[$i];//     }// }//$left = quicksort($left);$right = quicksort($right);$res = array_merge($left,array($mid),$right);return $res;
}print_r(quicksort($a));

 


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部