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