PHP实现冒泡排序算法

版权声明：版权归PHPerJiang所有 https://blog.csdn.net/qq_36558538/article/details/81809829

<?php
//冒泡算法，由小到大排序
//创建数组并打乱顺序
$arr = range(1,20);
shuffle($arr);

function BubbleSort($arr = array()) {
    $size = count($arr);  //计算数组长度
    for ($i=0; $i<$size; $i++) {          //外层循环控制当前要比较的数的下标与轮询次数
        for ($j=0; $j<$size-1-$i; $j++) {       //内层循环控制要比较的次数
            if ($arr[$j] > $arr[$j+1]) {
                $p = $arr[$j];
                $arr[$j] = $arr[$j+1];
                $arr[$j+1] = $p;
            }
        }
    }
    return $arr;
}
print_r(BubbleSort($arr));

重点在内外层循环的起始点与内外层循环控制的是什么，面试新浪的实习生时，HR问过我这个问题，当时由于盲记算法，没有理解透算法而没回答上来，罪过罪过