个人理解有误还请指正。
1.冒泡排序的比较原理
有两次循环完成冒泡排序。比较方法是,第一轮第一次由第一个和第二个比较,第一轮第二次由第二个和第三个比较
外面的循环,是整体比较几轮。里面的循环是前一个数和后一个数比较的次数。
2.冒泡排序的循环次数
外面的轮数是整体数字减一(length-1)。里面的循环是随着轮次增加比较的数字减少(length-(轮数+1))。
外面循环的轮数是整体数字减一次,最后一次轮不用比较,最小的得出来了。
里面的数字之间比较的次数,最后一次没有数,不用与其他的数比较,所以还要减少一次。
每一轮随着轮数的增加,得出确切的数字越多,所以要减去得到的数字,得到的数字与轮数相等。所以直接减去轮次和一次不用比较的数。