冒泡排序

原理

比较相邻两个单元(从小到大，反之同理)，后面元素比前面元素小，则交换元素

时间复杂度

O(n^2)

function bubbleSort($arr)
{
    $len = count($arr);
    if ($len == 1) return $arr;
    for ($i = 0; $i < $len - 1; $i++) {
        for ($j = 0; $j < $len - $i - 1; $j++) {
            if ($arr[$j] > $arr[$j + 1]) {
                $tem = $arr[$j];
                $arr[$j] = $arr[$j + 1];
                $arr[$j + 1] = $tem;
            }
        }
    }
    return $arr;
}