Java之“冒泡排序”

用Java写“冒泡排序”

== 冒泡排序（英语：Bubble Sort）又称为泡式排序，是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。==

思想：两两依次比较根据“从大到小”或者“从小到大”的条件进行交换

• 比较相邻的元素。如果第一个比第二个大，就交换他们两个。

• 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。

• 针对所有的元素重复以上的步骤，除了最后一个。

• 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

• 因为俩俩交换，故需要进行n-1趟排序，比如9个数，需要8趟。

public class Main {
    public static void main(String[] args) {
        int[] a = new int[10];//创建数组并指定其大小
        for (int i = 0; i < a.length; i++) {
            a[i] = (int) (Math.random() * 100);//随机给数组赋值
        }
        for (int i : a) {//迭代器查看数组的值，效率给且简洁
            System.out.print(i + " ");
        }
        System.out.println();
        for (int i = 0; i < a.length - 1; i++) {//控制循环的趟数
            for (int j = 0; j < a.length - i - 1; j++) {//控制比较的次数且每循环一次最后的数都是未排序中的“最数”
                if (a[j] > a[j + 1]) {//两两比较根据条件并交换
                    int t = a[j + 1];
                    a[j + 1] = a[j];
                    a[j] = t;
                }
            }
        }
        for (int i : a) {//迭代输出
            System.out.print(i + " ");
        }
    }
}

下面是优化后的代码：当没有发生交换则代表排序已经完成。

public class Main {
    public static void main(String[] args) {
        int[] a = new int[10];
        for (int i = 0; i < a.length; i++) {
            a[i] = (int) (Math.random() * 100);
        }
        for (int i : a) {
            System.out.print(i + " ");
        }
        System.out.println();
        for (int i = 0; i < a.length - 1; i++) {
            int flag = 0;//判断是否发生交换的标志
            for (int j = 0; j < a.length - i - 1; j++) {
                if (a[j] > a[j + 1]) {
                    int t = a[j + 1];
                    a[j + 1] = a[j];
                    a[j] = t;
                    flag = 1;//表明交换排序了
                }
            }
            if (flag == 0) {
                break;//原数组就是满足条件不需要再比较了
            }
        }
        for (int i : a) {
            System.out.print(i + " ");
        }
    }
}