PHP實現冒泡排序

冒泡排序屬於交換排序，是一種穩定排序，平均時間複雜度爲
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));