冒泡排序属于交换排序,是一种稳定排序,平均时间复杂度为
o(n^2)
,最好情况时间复杂度为o(n)
,最坏情况时间复杂度为o(n^2)
。
```php
<?php
/**
冒泡排序
前后两两比较,大的下沉,小的上浮
*/
function bubblesort($array)
{
//判断参数是否是一个数组
if (!is_array($array)) return false;
$length = count($array);
if ($length <= 1) return $array;
for ($i = 0; $i < $length; $i++) {
for ($j = 0; $j < $length - $i - 1; $j++) {
if ($array[$j] > $array[$j + 1]) {
$temp = $array[$j + 1];
$array[$j + 1] = $array[$j];
$array[$j] = $temp;
}
}
}
return $array;
}
$array = [1, 3, 5, 18, 9, 2, 4, 6, 5, 0, 10, 29, 15]; print_r(bubblesort($array));
如对本文有疑问, 点击进行留言回复!!
[ACTF2020 新生赛]Include 1【文件包含】【读取代码】
算法题解 - 牛客编程巅峰赛S1第6场 - 黄金&钻石&王者组
推荐一个程序员必备网站之一:Dev Hints ,非常实用!
网友评论