排序算法:冒泡排序
PHP排序算法之冒泡排序
/**
* 冒泡排序
* 相邻两个数比较,大数放后面,小的放前,一轮下来后,最大的数放在最后
* 类似从后往前,从大到小
* 时间复杂度o(n^2)
* 空间复杂度o(1)
*/
function bubleSort($arr){
for($i = 0; $i < count($arr) - 1; $i++){ //冒泡的次数
for($j = 0; $j < count($arr) - $i - 1; $j++){ //比较的次数
if($arr[$j] > $arr[$j+1]){
$tmp = $arr[$j + 1];
$arr[$j + 1] = $arr[$j];
$arr[$j] = $tmp;
}
}
}
return $arr;
}
本作品采用 知识共享署名-相同方式共享 4.0 国际许可协议 进行许可。