冒泡排序

冒泡排序

前言：冒泡排序的原理就是把第一个元素与第二个元素比较，如果第一个比第二个大，则交换他们的位置。接着继续比较第二个与第三个元素，如果第二个比第三个大，则交换他们的位置….
我们对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样一趟比较交换下来之后，排在最右的元素就会是最大的数。
除去最右的元素，我们对剩余的元素做同样的工作，如此重复下去，直到排序完成。

我们用代码来实现一下：

public static void main(String[] args) {
        int[] a = {121, 100, 98, 78, 89, 45, 22, 75, 33};
        //定义循环次数
        for (int i = 0; i < a.length - 1; i++) {
            //循环比较过程
            for (int j = 0; j < a.length - 1 - i; j++) {
                if (a[j] > a[j + 1]) {//前一个比后一个大，则不满足升序
                    //需要交换
                    int tmp = a[j];
                    a[j] = a[j + 1];
                    a[j + 1] = tmp;
                }
            }
        }
        System.out.println(Arrays.toString(a));
    }

首先我们创建一个数组。例子中代码的长度为9，那么在定义循环次数的时候我们要定义为9-1，因为整个数组最大的需要比较8轮，接着我们通过内循环继续循环比较。如果前一个比后一个要大，那么就交换两个元素的位置，用大的元素继续和后面的值比较，如此重复下，直达排序完成。

冒泡排序的优化

如果我们在比较过程中发现当进行几轮排序后，后面的元素总是大于前面的元素，此时数组已经完成排序，不需要再继续比较了，此时我们就需要对代码做一定的优化。

public static void main(String[] args) {
        int[] a={121,100,98,78,89,45,22,75,33}
        //定义循环次数
        for (int i = 0; i < a.length-1; i++) {
            //循环比较过程
            boolean isChange=false;
            for (int j = 0; j < a.length-1-i; j++) {
                if (a[j]>a[j+1]) {//前一个比后一个大，则不满足升序
                    //需要交换
                    int tmp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=tmp;
                    isChange=true;
                }
            }
            if (!isChange) {//本轮没有任何交换，已经有序
                break;
            }
        }
        System.out.println(Arrays.toString(a));
}

通过和上面的代码相比较我们发现，优化的代码增加了一个布尔值。在循环过程中，如果产生了交换，我们就把这个过程定义为真；如果在某一轮循环中，没有产生交换，就说明此事数组已经完成排序，没有产生任何交换，已经有序了，这是我们可以通过**！isChange**来结束比较。最后输出排列好的数组即可。

如果还是不懂得话，可以结合一下这个文章再继续研究一下：冒泡排序