function buttle_sort($array) { $len=count($array); if($len<2){ return $array; } for($i=0;$i<$len;$i++){ $flag = false;//本趟排序开始前,交换标志应为假 for($j=$len-1;$j>$i;$j--){ if($array[$j]<$array[$j-1]){ $tmp = $array[$j]; $array[$j] = $array[$j-1]; $array[$j-1] = $tmp; $flag = true;//发生了交换,故将交换标志置为真 } } } if(!$flag)//本趟排序未发生交换,提前终止算法 return $array; }
待补充
时间: 2024-10-14 05:19:33