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