简介

冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

算法步骤

比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。

持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

动图演示

代码实现

public static void sort(int[] list) {
     for (int i = 0; i < list.length; i++) {
         for (int j = i+1; j <list.length ; j++) {
             //如果i>j就交换 将最小的数字放在前面
             if (list[i] > list[j]) {
                 int temp = list[i];
                 list[i] = list[j];
                 list[j] = temp;
             }
         }
     }
 }

改但是性能并没有提升

public static void sortGai(int[] list) {
     int size = list.length;
     for (int i = 1; i <size ; i++) {
         for (int j = size-2; j >= i ; j--) {
             //从后往前遍历
             if(list[j] > list[j+1]){
                 int temp = list[j];
                 list[j] = list[j+1];
                 list[j+1] = temp;
             }
         }
     }
 }