PHP 冒泡排序

1. 冒泡排序 -- Bubble Insertion Sort

2. 时间复杂度 ： O（n ^2）

3.适用： 低效的排序方法

<?php
$arr = [3,4,5,1,11,9,27,27,18,20];

function bubbleSort(array &$arr)
{
    $len = count($arr);

    for($i = 0;$i < $len - 1; ++$i)
    {
        for($j = 0;$j < $len - $i - 1; ++$j)
        {
            if($arr[$j] > $arr[$j + 1])
            {
                $tmp = $arr[$j+1];
                $arr[$j+1] = $arr[$j];
                $arr[$j] = $tmp;
            }
        }
    }
}

bubbleSort($arr);
echo implode(',',$arr);

运行结果：