冒泡排序

思路:

先比较相邻的两个元素,如果满足条件,就交换,否则不动,然后是再比较接下来的两个相邻的元素,满足条件就交换,否则依然不动,依次循环操作下去,第一轮结束就能保证把最大的数放在最后一位,有多少元素就循环多少轮。

案例:

数组有5个元素从小到大排序,首先第一个和第二个比,第一个比第二个大,就交换,否则不操作

然后第二个和第三个比较,第二个大于第三个则交换,否则依然不动。直到对比到第四个和第五个对比。

经过一轮的循环对比,最大的数字就下沉到最下边了。小的数字逐渐向上浮出。

$arr = [5, 2, 4, 7, 9, 4, 2, 6, 8, 3];
        $lens = count($arr);
        for ($i = 0; $i < $lens - 1; $i++) {//循环对比的轮数-有多少元素就有多少轮
            for ($j = 0; $j < $lens - $i - 1; $j++) {//当前轮相邻元素循环对比-拿每一个元素和其他元素一一比较
                $nextKey = $j + 1;
                if ($arr[$j] > $arr[$nextKey]) {//如果前边的大于后边的
                    //开始交换数据
                    $temp = $arr[$nextKey];
                    $arr[$nextKey] = $arr[$j];
                    $arr[$j] = $temp;
                }
            }
        }

        print_r($arr);
        exit;

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值