php冒泡排序

来源:互联网 发布:电脑维修书籍推荐 知乎 编辑:程序博客网 时间:2024/05/22 03:52

冒泡排序:

<?php $arr = [5,1,4,3,12,51,1,7,8,9,22];$count = count($arr);for ($i=1; $i < $count; $i++) { //外层循环整个数组        for ($k=0; $k < $count-$i; $k++) { //内层循环把相邻的两个值进行比较(从数组头部开始),条件成立就对相邻两个值进行对换        if($arr[$k] > $arr[$k+1]){            $tem=$arr[$k];            $arr[$k]=$arr[$k+1];            $arr[$k+1]=$tem;        }    }}var_dump($arr);?>

内层for循环,每次比较相邻的两个数值,条件成立则调换位置,外层for循环根据数组长度进行循环,确保循环完整个数组最后得到的就是我们想要的数组。

1 0
原创粉丝点击