冒泡排序的基本原理

 

对存放原始数据的数组，按从前到后的方向进行多次扫描，每次扫描称为一轮（遍）。当发现相邻的两个数据的次序与排序要求的大小次序不符合时，将这两个数据进行互换。

例如：从小到大排序，最小数据会逐个向前移动，就像气泡上升似的。

冒泡排序过程：从小到大

原始数据：12，5，23，6，2；

第一轮比较：12比5大，互换位置；12比23小，位置不变；23比6大，互换位置；23比2大，互换位置；

第一轮互换位置的结果为：5，12，6，2，23；比较次数为：4（次数看下面冒泡的特点）

第二轮比较：5比12小，位置不变；12比6大，互换位置；12比2大，互换位置；12比23小，位置不变；

第二轮互换位置结果为：5，6，2，12，23；比较次数为：3（次数看下面冒泡的特点）

第三轮比较：5比6小，位置不变；6比2大，位置互换；6比12小，位置不变；12比23小，位置不变。

第三轮互换位置结果为：5，2，6，12，23；比较次数为：2（次数看下面冒泡的特点）

第四轮比较：5比2大，互换位置；5比6小，位置不变；6比12小，位置不变；12比23小，位置不变。

第四轮互换位置结果为：2，5，6，12，23；比较次数为：1（次数看下面冒泡的特点）

冒泡排序的特点：

升序排序中每一轮比较会把最大的数沉到最后面，所以相互比较的次数，每一轮都会比前一轮少一次。

执行过程：

for (int i = 0; i < array.length-1; i++) {//比较的轮数(array.length-1)
​
    for (int j = 0;j<array.length-1-i;j++){//相邻数字间比较的次数(array.length-1-i)
​
        if (array[j]>array[j+1]){//相邻两位数比较，前一位比后一位大，位置互换
            //位置互换
            int a = array[j];
            array[j]=array[j+1];
            array[j+1]=a;
        }
​
    }
}