/**
* 推导式,不要去背 sort1-->sort2-->sort3
* 思想:相邻的两个数组元素进行比较,满足比较条件则进行位置交换
*/
public class TestBubbleSort {
/**
* 定义一个方法,以便打印数组
* @param array
*/
public static void printArray(int[] array){
for (int i = 0; i < array.length; i++) {
System.out.print(array[i]+"\t");
}
System.out.println();
}
public static void main(String[] args) {
int[] array = {9,5,3,7,1};
// sort1(array);
// System.out.println();
// sort2(array);
// System.out.println();
sort3(array);
}
/**
* 最原始的实现思路
*/
public static void sort1(int[] array){
/**
* 第一轮比较
*/
if(array[0]>array[1]){
int temp = array[0];
array[0] = array[1];
array[1] = temp;
}
if(array[1]>array[2]){
int temp = array[1];
array[1] = array[2];
array[2] = temp;
}
if(array[2]>array[3]){
int temp = array[2];
array[2] = array[3];
array[3] = temp;
}
if(array[3]>array[4]){
int temp = array[3];
array[3] = array[4];
array[4] = temp;
}
printArray(array);//经过1轮比较,把最大的数组元素放在了最后一位
/**
* 第二轮比较
*/
if(array[0]>array[1]){
int temp = array[0];
array[0] = array[1];
array[1] = temp;
}
if(array[1]>array[2]){
int temp = array[1];
array[1] = array[2];
array[2] = temp;
}
if(array[2]>array[3]){
int temp = array[2];
array[2] = array[3];
array[3] = temp;
}
printArray(array);//经过2轮比较,把最大的2个数组元素放在了最后2位
/**
* 第三轮比较
*/
if(array[0]>array[1]){
int temp = array[0];
array[0] = array[1];
array[1] = temp;
}
if(array[1]>array[2]){
int temp = array[1];
array[1] = array[2];
array[2] = temp;
}
printArray(array);//经过3轮比较,把最大的3个数组元素放在了最后3位
/**
* 第四轮比较
*/
if(array[0]>array[1]){
int temp = array[0];
array[0] = array[1];
array[1] = temp;
}
printArray(array);//经过4轮比较,把最大的4个数组元素放在了最后4位
}
/**
* 对最原始的代码进行优化
* @param array
*/
public static void sort2(int[] array){
/**
* 第一轮
*/
for (int i = 0; i < 4; i++) {
if(array[i]>array[i+1]){
int temp = array[i];
array[i] = array[i+1];
array[i+1] = temp;
}
}
printArray(array);
/**
* 第二轮
*/
for (int i = 0; i < 3; i++) {
if(array[i]>array[i+1]){
int temp = array[i];
array[i] = array[i+1];
array[i+1] = temp;
}
}
printArray(array);
/**
* 第三轮
*/
for (int i = 0; i < 2; i++) {
if(array[i]>array[i+1]){
int temp = array[i];
array[i] = array[i+1];
array[i+1] = temp;
}
}
printArray(array);
/**
* 第四轮
*/
for (int i = 0; i < 1; i++) {
if(array[i]>array[i+1]){
int temp = array[i];
array[i] = array[i+1];
array[i+1] = temp;
}
}
printArray(array);
}
/**
* 继续进行优化
* @param array
*/
public static void sort3(int[] array){
/**
* 总共进行4轮比较,把比较次数和轮次建立关系
*/
// for (int j = 1; j < 5; j++) {//轮次:1 2 3 4
// for (int i = 0; i <5-j; i++) {//比较次数
// if(array[i]>array[i+1]){
// int temp = array[i];
// array[i] = array[i+1];
// array[i+1] = temp;
// }
// }
// }
/**
* 缩小范围,从0开始
*/
for (int j = 0; j < array.length-1; j++) {//轮次:0 1 2 3
for (int i = 0; i <array.length-j-1; i++) {//比较次数
if(array[i]>array[i+1]){
int temp = array[i];
array[i] = array[i+1];
array[i+1] = temp;
}
}
}
printArray(array);
}
}
09-20
341
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
10-21
684
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
08-22
273
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)