冒泡排序

/**

• 冒泡排序规律：

• 数组长度为a.length

• 相邻比较的轮数为a.length-1

• 每轮比较的次数是第i轮a.length-1-i次

• 例如：

• 数组长度：5

• 轮数 次数

• 1 4

• 2 3

• 3 2

• 4 1
  */
  public class Demo03 {
  public static void main(String[] args) {
  int[] a = {99,154,98,8,18,7,87,37,4,5,95,633};

   //打印排序前数组比较
   System.out.println("冒泡排序前：");
   for(int num:a){
       System.out.print(num +"\t");
   }
  
   //冒泡排序算法
   for (int i = 0; i < a.length-1; i++) {//外层循环是比较的轮数
       for (int j = 0; j < a.length-1-i; j++) {//内层循环是每轮比较的次数
           if (a[j]>a[j+1]){
               int temp = a[j];
               a[j] = a[j+1];
               a[j+1] = temp;
           }
       }
   }
  
   System.out.println();//换行
  
   //排序后打印
   System.out.println("冒泡排序后：");
   for (int num:a){
       System.out.print(num +"\t");
   }
  

  }
  }