【PHP】冒泡排序

在要排序的一组数中，对当前还未排好的序列，从前往后对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即，每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换

function bubbleSort ($arr)
    {
        $len = count($arr);
    //该层循环控制 需要冒泡的轮数
        for ($i=1; $i<$len; $i++) {
    //该层循环用来控制每轮 冒出一个数 需要比较的次数
            for ($k=0; $k<$len-$i; $k++) {
                if($arr[$k] > $arr[$k+1]) {
                    $tmp = $arr[$k+1]; // 声明一个临时变量
                    $arr[$k+1] = $arr[$k];
                    $arr[$k] = $tmp;
                }
            }
        }
        return $arr;
    }