``` /** * 冒泡排序 * @param array $arr [待排序數組] * @return array [已排序好的數組] */ function bubbleSorting(array $arr) { $length = count($arr); for($i = 0; $i < $length - 1; $i++) { $mark = 1; //做一個標記,如果在本次排序過程中,沒有出現交換的情況,說明排序已經有序,可以直接跳出循環,減少不必要的比較 for($j = 0; $j < ($length - $i - 1); $j++) { if($arr[$j] > $arr[$j+1]) { $mark = 0; //出現了交換情況,則將標記改為0 $temp = $arr[$j]; $arr[$j] = $arr[$j+1]; $arr[$j+1] = $temp; } } if($mark) { //$mark值未出現變化,排序已經有序,直接返回結果即可 return $arr; } } return $arr; } 作者：largeQ 鏈接：https://www.imooc.com/article/45508 來源：慕課網 ```