目标:我们将无序的数列使用冒泡排序法将其排成一个从小到大的有序数列。
分析:有一个数组[24,69,80,57,13],我们把该数组从小到大进行排序。
(1)第一轮排序(两两比较):24 69 80 57 13
- 24和69比较,24<69,所以得到 24 69 80 57 13
- 69和80比较,69<80,所以得到 24 69 80 57 13
- 80和57比较,80>57,所以得到 24 69 57 80 13
- 80和13比较,80>13,所以得到 24 69 57 13 80
第一轮过后,得出最大的值是80。
(2)第二轮排序(两两比较):24 69 57 13 80
- 24和69比较,24<69,所以得到 24 69 57 13 80
- 69和57比较,69>57,所以得到 24 57 69 13 80
- 69和13比较,69>13,所以得到 24 57 13 69 80
第二轮过后,得出第二大的值是69。
(3)第三轮排序(两两比较):24 57 13 69 80
- 24和57比较,24<57,所以得到 24 57 13 69 80
- 57和13比较,57>13,所以得到 24 13 57 69 80
第三轮过后,得出第三大的值是57。
(4)第四轮排序(两两比较):24 13 57 69 80
- 24和13比较,24>13,所以得到 13 24 57 69 80
第四轮过后,得出第四大的值是24。
第一轮排序比较过后得到:24 69 57 13 80
第二轮排序比较过后得到:24 57 13 69 80
第三轮排序比较过后得到:24 13 57 69 80
第四轮排序比较过后得到:13 24 57 69 80
总结:从上面的结果来看,我们可以知道冒泡排序就是两两比较,然后我们的目标是从小到大排序,且每一轮排序都会把最大的放在最右边,所以下一轮两两比较的时候就会少比较一个。而且一共比较的轮次是(数组的长度-1),每一轮两两比较的次数是(数组的长度-第几轮-1)。
代码实现:
package com.sen;
public class BubbleSort {
public static void main(String[] args) {
int[] arr={24,69,80,57,13};
int temp=0;
for (int j = 0; j <arr.length-1 ; j++) {
for (int i = 0; i <(arr.length-j-1); i++) {
if(arr[i]>arr[i+1]){
temp=arr[i];
arr[i]=arr[i+1];
arr[i+1]=temp;
}
}
}
for (int i = 0; i <arr.length ; i++) {
System.out.print(arr[i]+"\t");
}
}
}