排序算法之——冒泡排序

冒泡排序

冒泡排序是一种常见的稳定的排序算法，是一种交换算法，通过两两进行比较将它们进行替换从而达到有序的目的，我们来举个栗子说明它：现在有一个无序序列：[5,1,2,3,6,7,8,10,0]如果我们要按照冒泡排序来对它进行升序排序。
首先第一个数和第二个数数进行两两比较，5比1大，将小的放在前面，所以交换位置变成：
1,5,2,3,6,7,8,10,0
接着第二个数和第三个数进行两两比较，5比2大，继续交换：
1,2,5,3,6,7,8,10,0
直到比较到最后两个数，这种方式排序第一轮交换过后将会变成：
1,2,3,5,6,7,8,0,10
我们可以看到目前为止还是没能完全有序，因为我看可以看到最小的数刚开始是在最后的，这个值最少要经过n-1次交换才能到达第一个数，这也是最坏的情况。

所以一个n个数的序列经过n-1轮这样的交换就能变成有序。显然时间复杂度为O(n^2)。有了思路，让我们看一下代码，以升序排序为例。

	public static void bubbleSort(int[] array) {
        int temp = 0;
        for (int i = 0; i < array.length - 1; i++) {
        //进行n-1轮交换
            for (int j = 0; j < array.length - 1; j++) {
            	//相邻两两比较
                if (array[j] > array[j + 1]) {
                    temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                }
            }
        }
    }