060 01 Android 零基础入门 01 Java基础语法 06 Java一维数组 07 冒泡排序
本文知识点：冒泡排序
冒泡排序
实际案例分析冒泡排序流程
第1轮比较：
第1轮比较的结果：把最大的值56放到了末尾
第2轮比较：
第2轮比较的结果：把第2大的值53放到了倒数第2个位置
第2轮比较的次数比第1轮少，每一轮比较次数都越来越少
第3轮比较：
第4轮比较：
第5轮比较：
5轮比较排序后最终的结果：
以上过程就是一个完整的冒泡排序案例
冒泡排序程序代码及其运行结果
public static void main(String[] args) {
int [] array = {20,40,30,50,10};
System.out.println("排序前的数组元素为：");
for(int n : array){
System.out.print(n + " ");
}
for (int i = 0; i < array.length -1; i++) {
int temp;
for (int j = 0; j < array.length - i -1; j++) {
if(array[j] > array[j+ 1]){
temp = array[j];
array[j] = array[j+1];
array[j + 1] = temp;
}
}
}
System.out.println();
System.out.println("冒泡排序后的数组元素为：");
for(int n : array){
System.out.print(n + " ");
}
}