PHP实现冒泡排序

2018-10-29 15:29:22来源:博客园 阅读 ()

新老客户大回馈,云服务器低至5折

冒泡排序属于交换排序,是一种稳定排序,平均时间复杂度为
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));

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:Mac超快速搭建Nginx、PHP、PHPStorm、XDebug环境

下一篇:PHP标记