排序算法之冒泡排序

       冒泡排序故名思与就是整个过程就像气泡一样往上升，单向冒泡排序的基本思想是（假设由小到大排序）：对于给定的n个记录，从第一个记录开始依次对相邻的两个记录进行比较，当前面的记录大于后面的记录时，交换位置，进行一轮比较和换位后，n个记录的最大值记录将位于第n位；然后对前（n-1）个记录进行第二轮比较；重复该过程直到进行比较的记录只剩下一个位置。

以数组{88, 5, 1, 30, 40, 20, 16};为例：

 演示代码如下：

public class BubbleSort {
    public static void testBubbleSort(int[] array) {
        int i, j;
        int length = array.length;
        int temp;
        for (i = 0; i < length - 1; ++i) {
            for (j = length - 1; j > i; --j) {
                if (array[j] < array[j - 1]) {
                    //交换位置
                    temp = array[j];
                    array[j] = array[j - 1];
                    array[j - 1] = temp;
                }
            }
            //目前写死 单纯为了展示过程~~~
            System.out.println("第" + (i+1) + "次冒泡排序后:" + array[0] + " " + array[1] + " " + array[2] + " " + array[3] + " " + array[4] + " " + array[5]+" " + array[6]);

        }
    }

    public static void main(String[] args) {
        int array[] = {88, 5, 1, 30, 40, 20, 16};
        //int array[] = {38,65,97,76,13,27,49};
        System.out.print("排序前:");
        for (int arr : array) {
            System.out.print(arr + " ");
        }
        System.out.println();
        testBubbleSort(array);
        System.out.println("==========================");
        System.out.print("排序后结果:");
        //在绝大多数编程语言中，如果if、for、while等语句的内容中仅有一条语句，可以省略花括号。
        //注意：是一条语句，不是一行。
        for (int i = 0; i < array.length; i++)
            System.out.print(array[i] + " ");
        System.out.println("\n");

    }
}

运行结果如下：

排序前:88 5 1 30 40 20 16 
第1次冒泡排序后:1 88 5 16 30 40 20
第2次冒泡排序后:1 5 88 16 20 30 40
第3次冒泡排序后:1 5 16 88 20 30 40
第4次冒泡排序后:1 5 16 20 88 30 40
第5次冒泡排序后:1 5 16 20 30 88 40
第6次冒泡排序后:1 5 16 20 30 40 88
==========================
排序后结果:1 5 16 20 30 40 88 

 

总结：对于稳定性有要求的，尽量选择冒泡排序的好。