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