冒泡排序的实现方法（Java）

  冒泡排序，从字面上的意思就能看出来，就想空气从水底冒出来一样。在排序中，这个往上冒的过程可以分成两种，第一是大的数字网上冒（结果为升序，判断的时候用>），第二就是小的数字往上冒(结果为降序，判断的时候用<)。下面给出几种实现方法：

1.0 简单粗暴型的双循环

    public static void bubbleSortWithDoubleFor(int[] array){
        for(int i = 0 ; i<array.length-1;i++){
            for(int j = 0 ; j <array.length-1-i;j++){
                int temp=array[j];
                if(array[j]>array[j+1]){
                    array[j]=array[j+1];
                    array[j+1]=temp;
                }else{
                    continue;
                }
            }
        }
    }

2.0 采用while的形式

    public static void bubbleSortWithWhile(int[] array){
        boolean ifChange;
        do{
            ifChange=false;
            for(int i = 0 ; i < array.length-1;i++){
                if(array[i]>array[i+1]){
                    int temp=array[i+1];
                    array[i+1]=array[i];
                    array[i]=temp;
                    ifChange=true;
                }
            }
        }while(ifChange);
    }

3.0 递归调用的形式

    public static void bubbleSort(int[] array) {
        boolean isSorted = false;
        for (int i = 0; i < array.length - 1; i++) {
            if (array[i]>array[i + 1]) {
                int temp=array[i+1];
                array[i+1]=array[i];
                array[i]=temp;
                isSorted = true;
            }
        }
        if (!isSorted) {
            return;
        }
        bubbleSort(array);
    }

其实冒泡排序无论用何种方法实现，中心思想就是把大或者小的数往一头赶，然后得出排序的结果。时间复杂度上，当整个数组都是反序的，那么要改变n*(n-1)/2 也就是说最坏为n的平方。