冒泡排序属于交换排序，是一种稳定排序，平均时间复杂度为

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));