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 + "  ");
  }
    
}