冒泡排序的实现:
对于外层循环,每一轮循环将一个数向上浮出,故最少要N-1次循环。
对于内存循环,第i次循环的时候,上面的 i-1 个已经排好了此时需要进行冒泡排序的只有N-i+1个。下标则是从0到N-i。具体的代码如下
外层循环的下标从0到N-1,由于最后一次循环没有必要,所以只需要到N-2即可。
内层循环到下表从0到N-i-1,由于比较的是arr[i]和arr[i+1],所以应该的下标是从0到N-i-2;
具体的代码下载链接为:https://github.com/BLYang7/DataStructure/blob/master/Sort.java
排序的流程如下图:
对于单次的循环,就是在从0到N-i这个区间内,