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