java 冒泡排序

今天，我们来谈，什么是冒泡排序？

顾名思义，冒泡，就像水中的气泡一样，从底往上越来越大，很明显就是一个从小到大的排序过程。

首先，我们给定一个数组int [] arr = {12，60，54，96，36};

思路如下：

通过两者比较，比如将 12和60进行比较，显然12 < 60,则不交换位置，而60和54进行比较，60>54,则进行交换，以此类推，需要比较4次，才能将最大的数放到数组的最后面，而第二大的数放到倒数第二个位置，又需要进行比较，这里我们要用到双层循环，才能得到最终的数组

代码实现如下：

public class BubbleSort {
	public static void main(String[] args) {

        //定义一个数组
        int [] arr = {12,60,54,96,36};
        int temp = 0;//temp用于临时存放要交换的数据

   //仅需比较4次就能最终确认排序序列，所以是length-1
  for(int i = 0;i < arr.length-1;i++){

     //5个数，需要比较4次，所以是arr.length-1
     for(int j = 0;j < arr.length-1-i;j++){
          
         if(arr[j] > arr[j+1]){ //如果前面的数大于后面的数
           temp = arr[j+1];
           arr[j+1] = arr[j];
           arr[j] = temp;
         }
      }
    }  
      
      //遍历输出
     System.out.println("排序后的数组为");
     for(int j = 0;j < arr.length-1;j++){
       System.out.print(arr[j]+" ");
      
    }
  }
}