冒泡排序

冒泡排序

时间复杂度O(n^2)

//冒泡算法
function bubbleSort(&$arr)
{
    $len = count($arr);
    if ($len <= 1) return;
    
    for ($i=1;$i<$len;$i++) {
        for ($j=0;$j<$len-$i;$j++) {
            if ($arr[$j] > $arr[$j+1]) {
                $temp = $arr[$j];
                $arr[$j] = $arr[$j+1];
                $arr[$j+1] = $temp;
            }
        }
    }
}

$arr = [3, 5, 1, 9, 5, 6];

bubbleSort($arr);

print_r($arr);