快速学会如何用Java实现冒泡排序算法

冒泡排序

  冒泡排序（以升序为例）是把两个相邻的数进行比较，把较大的数放在前面。
如58,69,88,-79,90,82,77,60,95,59,66
第一次排序后：58，69，-79，88，82，77，60，90，59，66，95
第二次排序后：58，-79，69，82，77，60，88，59，66，90，95
第三次排序后：-79，58，69，77，60，82，59，66，88，90，95
第四次排序后：-79，58，69，60，77，59，66，82，88，90，95
第五次排序后：-79，58，60，69，59，66，77，82，88，90，95
第六次排序后：-79，58，60，59，66，69，77，82，88，90，95
第七次排序后：-79，58，59，60，66，69，77，82，88，90，95
第八次排序后：-79，58，59，60，66，69，77，82，88，90，95
第九次排序后：-79，58，59，60，66，69，77，82，88，90，95
第十次排序后：-79，58，59，60，66，69，77，82，88，90，95
  实际上在第七次的时候就已经排序好了，但是程序的循环是运行arr.length-1次，上面有11个数所以要循环10次。
  注意看每次排序后的最后的数字，第一次排序后95不再参与第二次排序，第二次排序后90、95不再参与第三次排序，如此类推，第二层内循环比较次数要用arr.length-1-i。
  在内层循环里做个判断，要是当前的数比下一个数要大，那么就把当前数存入中间介质（int temp = arr[j];），然后把下一个（这个数是小的）传个当前的数（arr[j] = arr[j+1];），最后把中间介质传给下一个数（arr[j+1] = temp;），如此就实现了两个数之间大小的调换。例如a=10，b=4，c为中间介质。经过上述的转换a=4，b=10。

public class MaoPao {

    public static void maoPao(int[] arr){//冒泡排序(升序)
        System.out.println("冒泡排序(升序):");
        for (int i = 0; i < arr.length-1; i++) {//用来判断循环的次数//减1是因为进行了n-1次循环，n为数组长度
            for (int j = 0; j < arr.length-1-i; j++) {//用来比较程序的比较的次数//要再减i是因为不会让后面大的元素与前面小的元素再重新比较，大的元素已经“沉底”，每一次i+1都有一个元素沉底
                if (arr[j]>arr[j+1]) {
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }

            }
        }
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+" ");
        }
    }

    public static void maoPao2(int[] arr){//冒泡排序(降序)
        System.out.println("冒泡排序(降序):");
        for (int i = 0; i < arr.length-1; i++) {
            for (int j = 0; j < arr.length-1-i; j++) {
                if (arr[j] < arr[j+1]){
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+" ");
        }
    }

}

测试

public class Test {
    public static void main(String[] args) {
        //冒泡排序测试
        int[] arr = {58,69,88,-79,90,82,77,60,95,59,66};
        MaoPao MP = new MaoPao();
        MP.maoPao(arr);//调用升序
        System.out.println(" ");
        MP.maoPao2(arr);//调用降序
        System.out.println(" ");
    }
}