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; }
待補充