冒泡排序算法

冒泡排序算法

1、每一次循环结束之后，都要找出最大的数据，放到参与比较的这堆数据的最右边。（冒出最大的那个气泡。）
2、核心：
        拿着左边的数字和右边的数字比对，当左边 > 右边的时候，交换位置。

分析

原始数据：
3, 2, 7, 6, 8
第1次循环：(最大的跑到最右边。)
2, 3, 7, 6, 8 （3和2比较，2 < 3，所以2和3交换位置）
2, 3, 7, 6, 8 （虽然不需要交换位置：但是3和7还是需要比较一次。）
2, 3, 6, 7, 8 （7和6交换位置）
2, 3, 6, 7, 8 （虽然不需要交换位置：但是3和7还是需要比较一次。）

经过第1次循环，此时剩下参与比较的数据：2, 3, 6, 7
第2次循环：
2, 3, 6, 7 (2和3比较，不需要交换位置)
2, 3, 6, 7 （3和6比较，不需要交换位置）
2, 3, 6, 7 (6和7比较，不需要交换位置)

经过第2次循环，此时剩下参与比较的数据：2, 3, 6
第3次循环：
2, 3, 6 (2和3比较，不需要交换位置)
2, 3, 6 （3和6比较，不需要交换位置）

经过第3次循环，此时剩下参与比较的数据：2, 3
第4次循环：
2, 3 (2和3比较，不需要交换位置)

举例

public class BubbleSort {
    public static void main(String[] args) {
        //定义数组
        int[] array = {11,34,2,5,6,8,4,1,12};//个数为9，循环8次

        // 9条数据，循环8次。以下的代码可以循环8次。
        /*
        for(int i = 0; i < arr.length-1; i++){
            System.out.println(i);
            可得循环为9次
        }
         */
        //冒泡排序的外层循环采用这种方式
        int count = 0; //定义一个计数器，测试总循环次数
        int count1 = 0; //定义一个比较次数计数器，测试总比较次数
        for (int i = 0; i < array.length - 1; i++) {
            for (int j = 0; j < array.length - i - 1 ; j++) {
                count++;//进行计数
                if (array[j] > array[j + 1]){//判断元素大小，true交换，false不执行下面语句
                    int temp = array[j];//元素交换
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                    count1++;
                }
            }
        }
        System.out.println("总循环次数："+ count);
        System.out.println("交换位置的次数："+ count1);
        //遍历输出的数组
        for (int i = 0; i < array.length ; i++) {
            System.out.print(array[i] + "\t");
        }


    }
}

输出结果

总循环次数：36
交换位置的次数：21
1	2	4	5	6	8	11	12	34