``` /** * 冒泡排序 * @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 来源：慕课网 ```