冒泡排序--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));    }