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