060 01 Android 零基础入门 01 Java基础语法 06 Java一维数组 07 冒泡排序

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