三数排序中的冒泡思想应用

321排序,从小到大,123

基础的不能再基础但我刚开到还是没想到

if(a>b) 换;

if(a>c) 换;

if(b>c) 换;

如果换了顺序变成ab,bc,ac就不对了

排序的冒泡思想

第一种比较是前俩if把最小的放到第一位,然后比较后俩,向下冒泡

而第二种他在ab顺序确定后,又确定bc顺序,能保证a和b同时小于c

但无法保证ab顺序

所以做修改

if(a>b) 换;

if(b>c) 换;

if(a>b) 换;

对了

这是什么?

前俩if把第三位确定,第三个if确定前两位顺序

冒泡思想,向上冒泡

这么简单这么基础的我居然才想到哈哈

记录一下

之前初学时候硬背的三元素排序的顺序,知道不能轻易改顺序不然会错

今天细想一下发现其实就是冒泡,还有两种

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值