核心思想:按序拿出一个与后面的每个比较,反序则交换。
代码实现其实就是“两个for循环”,php代码如下:
function bubbleSort($arr){
for ($i=0;$i<count($arr);$i++){
for ($j=$i+1;$j<count($arr);$j++){
if ($arr[$i]>$arr[$j]){
$k=$arr[$i];
$arr[$i]=$arr[$j];
$arr[$j]=$k;
}
}
}
return $arr;
}
$arr=bubbleSort([3,8,6,1,5,7,2,4]);
foreach ($arr as $v){
echo $v.',';
}
2万+

被折叠的 条评论
为什么被折叠?



