<?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问过我这个问题,当时由于盲记算法,没有理解透算法而没回答上来,罪过罪过