思路:法如其名,就像冒泡一樣,每次從數組中冒出一個最大的數
比如:2,4,1
第一次冒出4:2,1,4
第二次冒出2:1,2,4
//冒泡排序
protected function bubbleSort($arr){
// 獲取數組長度
$length = count($arr);
// 第一層循環(huán)控制冒泡輪次
for ($i=0; $i < $length-1; $i++) {
// 內層循環(huán)控制從第0個鍵值和后一個鍵值比較,每次冒出一個最大的數
for ($k=0; $k < $length-$i; $k++) {
if($arr[$k] > $arr[$k+1]){
$tmp = $arr[$k+1];
$arr[$k+1] = $arr[$k];
$arr[$k] = $tmp;
}
}
}
return $arr;
}