<?php //快速排序 function quickSork($arr) { $count = count($arr); if($count < 1) { return $arr; } $one = $arr[0]; $left_array = $right_array = array(); for($i = 1; $i < $count ; $i++) { if($arr[$i] <= $one) { $left_array[] = $arr[$i]; }else { $right_array[] = $arr[$i]; } } $left_array = quickSork($left_array); $right_array = quickSork($right_array); return array_merge($left_array , array($one) , $right_array); } $arr = array(1,4,6,10,5,0,10,99,7); print_r(quickSork($arr));
时间: 2024-09-29 18:00:31