1、冒泡排序的过程(原理):
用到了分治的思想:将数组分为有序和无序两个部分。具体操作是比较数组无序部分(最开始无序部分就是整个数组)相邻的
两个数据,如果左边的数据比右边的数据要大则交换两个数据直到遍历完一边数组。
每一轮交换的结果呢就是数组的有序部分增加了一个数据。
假设有一个这样的数组
int nums[]= {1,3,9,5,6,7,15,4,8};
第一次遍历,比较交换最后我们将15放到了数组的最后面,数组的有序部分增加了一个数字15.
第二次遍历,最后的15我们是没有必要在进行比较的,因为在第一次遍历的时候我们已经确定15是数组中最大的一个,比较,交换后我们将9放到了数组的倒数第二个位置。这时候数组有序部分又增加一个数字9.
.
.
.
.
不难发现这样一个规律:我们每经过一轮,数组的有序部分就会多增加1个数据
经过n-1(n为数组的长度)轮过后:数组有序部分有n-1个数据,数组的无序部分有1个数据。这个时候我们可以说整个数组已经有序了(因为数组的有序部分那n-1个数据已经保证比无序部分的1个数字要大,并且已经在他的右边)
所以我们得到规律:一共需要n-1轮(这是我们比较的轮数)
同样还是这个数组
int nums[]= {1,3,9,5,6,7,15,4,8};
第一轮我们需要比较数组的无序部分相邻的两个数据,一共需要比较n-1次(n为数组的长度)
第二轮我们比较数组的无序部分相邻的两个数据,一共需要比较n-2次(因为在第一轮中我们得到了一个最大的有序数据,所以少了一次比较)
。
。
。
不难得出另一个结论:比较的次数为数组的长度减去轮数。。比较(n-1-i)次(其中i为轮数,n为数组的长度)
那么外层循环控制比较的轮数,内层循环控制比较的次数
for(int i = 0;i<nums.length-1;i++) {
for(int j = 0;j<nums.length-1-i;j++) {
if(nums[j]>nums[j+1]) {//交换两个数的值
int temp=nums[j];
nums[j] = nums[j+1];
nums[j+1] = temp;
}
}
}