数组-起泡排序法

 

起泡法是从一端开始比较的,第一次循环就是把最大数放到最后一个位置,第二次循环就是把第二最大数放到倒数第二位置。整个过程就像烧开水一样,较小值像水中的气泡一样逐趟往上冒,每一趟都有一块“最大”的石头沉到水底。

 

 

例如:

int[] oldArray = {3, 1, 9, 4, 5, 2, 0, 8}

第一次比较 1 3 4 5 2 0 8 9

第二次比较 1 3 4 2 0 5 8 9

第三次比较 1 3 4 2 0 5 8 9

第四次比较 1 3 2 0 4 5 8 9

第五次比较 1 2 0 3 4 5 8 9

第六次比较 1 0 2 3 4 5 8 9

第七次比较 0 1 2 3 4 5 8 9

 

所以整个过程中,

数组长度为n=8

循环次数为n-1=7

每一次相邻两个数比较次数为n-1-i

 

public static void popSort() {
        int[] oldArray = {3, 1, 9, 4, 5, 2, 0, 8};
        System.out.println("原数组顺序:");
        for (int i : oldArray) {
            System.out.print(i + "\t");