冒泡排序——java实现

    /**
     * buble sort
     * @param args
     */
    public static void main(String[] args) {

        // Step1:创建待排序的数组
        int[] arry = new int[]{1,5,11,9,5};

        // Step2：冒泡排序
        int temp = 0; 
        for(int m = 0; m < arry.length; m++){
            for(int n = 1; n < arry.length - m; n++){
                if(arry[n-1] < arry[n]){
                    temp = arry [n];
                    arry[n] = arry[n - 1];
                    arry[n - 1] = temp;
                }
            }
        }

        // Step3:输出
        for(int k = 0; k < arry.length; k++){
            System.out.println(arry[k]);
        }

    }

冒泡排序最好的时间复杂度为 O(N)，平均时间复杂度为O（N^2）。

总结一下：如果有n个数进行排序，只需要将 n-1 个数归位，也就是说需要进行 n-1 次操作。而“每一次”都需要从第一位开始进行相邻两个数的比较，将较小的一个数放在后面，比较完毕后向后挪一位继续比较下面两个相邻数的大小，重复此步骤，直到最后一个尚未归位的数，已经归位的数则无需要再进行比较（已经归位的数你还比较啥，给你比个蛋，浪费表情 - -）。