冒泡排序.....

冒泡排序是稳定的算法  时间复杂度O(n^2)。

public static void bubbleSort(int[] array){
              //有多少数据就得排序 -1次 因为最后一次就不用再排序了已经有序了
        for (int i = 0; i <array.length-1 ; i++) {
             //用来判定数据是否已经有序 没有就继续排序 已经有序了就不需要后续排序了直接跳出循环
            boolean flag = true;
             //每次排序都会新出来一个有序的数据 所以每次比较的次数需要减一
            for (int j = 0; j <array.length-1-i ; j++) {
                if (array[j] > array[j+1]){
                    int tmp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = tmp;
                    flag = false;
                }
            }
            if (flag){
                break;
            }
        }
    }

排序的例子