冒泡排序--java

冒泡排序

原理

冒泡排序是通過兩層遍歷，通過比較交換的方式來實現將無序的數組進行排序。外層遍利是需要循環的輪數，內層遍利是需要交換的次數，循環內部進行相鄰兩個元素對比交換。

示例：

/**
     * 從後往前排序
     */
    public static void FromTtheBackForward(int[] sortArray){

        for(int j=0;j<sortArray.length-1;j++){
            for(int i=sortArray.length-1;i>j;i--){
                if(sortArray[i] < sortArray[i-1]){//判斷決定從小到大還是從大到小
                    int temp = sortArray[i] ;
                    sortArray[i] = sortArray[i-1];
                    sortArray[i-1] = temp;
                }
            }
        }
        System.out.println(Arrays.toString(sortArray));
    }

    /**
     * 從前向後排序
     * @param sortArray
     */
    public static void FrontToBack (int[] sortArray){
        for(int i=0;i<sortArray.length-1;i++){
            for(int j=0;j<sortArray.length-1-i;j++){
                if(sortArray[j] < sortArray[j+1]){//判斷決定從小到大還是從大到小
                    int temp = sortArray[j];
                    sortArray[j] = sortArray[j+1];
                    sortArray[j+1] = temp;
                }
            }
        }
        System.out.println(Arrays.toString(sortArray));
    }