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