标签:冒泡排序 结束 冒泡 范围 现在 难点 比较 下标 排序
到现在还搞不定冒泡排序,我可能真的是个傻子吧。
难点:外层和里层循环的下标范围。
以从小到大排序为例:[1,3,7,2]
第一轮:
——1,3不交换
——3,7不交换
——7,2交换成2,7
所以第一轮结束之后就成为[1,3,2,7]
第二轮:
——1,3不交换
——3,2交换成2,3
——2,7已经没必要再进行比较了,因为此时你的7肯定是最大的数。
所以内层循环是到_len-i-1;
标签:冒泡排序 结束 冒泡 范围 现在 难点 比较 下标 排序
原文地址:https://www.cnblogs.com/dadidelearning/p/10268869.html