2021.1.3 信息学收获

冒泡排序:相邻的数进行排序,1轮过后,最大或最小数将在右边
选择排序:用最小数的位置与待排序元素比较,取最大或最小,与第一位交换

再进一步明确:

相同点1:轮与轮之间的区别一样:
相同点2:按每轮进行,每轮都会得出最大(小)值,并且把他们放在头部或者尾部;
相同点3:每轮内部,都是依次遍历比较。

不同点1:每轮次其实分为两步,先比较宣传最大值,然后更换位置,冒泡,每次比较就可能交换。选择是每轮末位交换一次。
不同点2:每次比较的参与对象不一样,冒泡的比较,就是相邻元素比较;选择则是公共指针和每个新值比较。
不同点3:选择,可以不更改位置,另存新的数组或者地址,冒泡则不行。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值