冒泡排序

public static void main(String[] args) {

                String x = "3";
int y = Integer.parseInt(x);
System.out.println(y);
System.out.println("增强for循环的使用===================================");
int[] array1 = {11,22,33,44};
for(int i:array1){
System.out.println(i);
}

            System.out.println("=冒泡排序========================");

//从小到大进行顺序排列，从【前面】开始比较
int temp = 0;
int[] array = {66,56,11,22,33,44};
for(int i = 0;i<array.length-1;i++){     //第一个for循环控制排序要走多少趟，最多做n-1趟排序
for(int j = 0; j < array.length-1;j++){  //第二个for循环控制每趟比较多少次
if(array[j+1] < array[j]){          //大的往后面排
temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
}
}
}

System.out.println(Arrays.toString(array));  //打印数组结果

System.out.println("=冒泡排序2==================================");

//从小到大进行顺序排列，从【后面】开始比较
int temp2 = 0;
int[] array2 = {66,56,11,22,33,44};
for(int i = 0;i<array2.length-1;i++){     //第一个for循环控制排序要走多少趟，最多做n-1趟排序
for(int j = array2.length-1; j > i;j--){  //第二个for循环控制每趟比较多少次
if(array2[j-1] > array2[j]){          //大的往后面排
temp2 = array2[j-1];
array2[j-1] = array2[j];
array2[j] = temp2;
}
}
}

System.out.println(Arrays.toString(array2));  //打印数组结果

 

System.out.println("=冒泡排序3==================================");
//从小到大进行顺序排列，从【后面】开始比较,,,改进版本

boolean flag = true;
int[] array3 = {66,56,11,22,33,44};
while(flag){
flag = false;
int temp3 = 0;
for(int i = 0;i<array3.length-1;i++){     //第一个for循环控制排序要走多少趟，最多做n-1趟排序
for(int j = 0; j < array3.length-1;j++){  //第二个for循环控制每趟比较多少次
if(array3[j+1] < array3[j]){          //大的往后面排
temp3 = array3[j];
array3[j] = array3[j+1];
array3[j+1] = temp3;
flag = true;
}
}
if(!flag){  //若没有交换则排序完成，直接跳出
break;
}
}
}
System.out.println(Arrays.toString(array3));  //打印数组结果

}

 

控制台==============================

3
增强for循环的使用===================================
11
22
33
44
=冒泡排序==================================
[11, 22, 33, 44, 56, 66]
=冒泡排序2==================================
[11, 22, 33, 44, 56, 66]
=冒泡排序3==================================
[11, 22, 33, 44, 56, 66]

 

关注公众号：工控技术之家，可留言提问相关问题，有需要可发送源代码