冒泡排序:
基本原理,只需搞懂双重循环的含义!!!
练习:输入十个数,由小到大排序
部分代码解释:
为什么是 i<9 (即 i < a.length-1):
此处的 i 的位数表示冒泡排序进行的趟数。
数组中共有10个元素,我们称每进行一次从头到尾的冒泡排序
(两个相邻元素间进行 比较交换(如上a[j]>a[j+1]))为一趟冒泡排序。
那么当进行完第一趟冒泡排序后数组中最大的数就处于数组的最后一个元素了,
以此类推,进行接下来的趟数排序,
当进行完第9趟排序后,数组中最小的数已经处于数组中第一个元素的位置
由此可知,假设数组中数的个数为(n)
共需要进行(n-1)趟冒泡排序,即可将所有的元素升序排列
为什么 j < 9-i (即 j < a.length - i -1)
此处的 j 作为交换对数。
当前数组总共有10个元素,
两两进行比较交换,那么共需要有九对数进行比较交换
a[0]和a[1]......a[8]和a[9],
现在按照程序运行逻辑进行:首先i=0,开始进行第一趟冒泡排序; j<9,
数组下标从0-8依次两两进行比较交换
0、1 1、2 2、3......7、8
共进行9对数字间的交换,完成后数组中最大的数字就处在数组中
最后一个元素的位置
至此第一趟冒泡排序结束。下边i=1,开始进行第二趟冒泡排序。
此时j<8,数组下标0-7共进行8对交换完成后数组中仅比最大数
小的一个元素就处在倒数第二个元素的位置依次向后进行,
每进行一趟冒泡排序,那么接下来需要进行比较的数对的对数就
要减少一对,所以这就是为什么j<9-i