冒泡排序的原理和实操

冒泡排序的原理和实操

冒泡排序的原理

1. 原理：比较两个相邻的元素，将值大的元素交换到右边
2. 思路：依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面。

示列

列如要排序数组[10,5,3,5,8,2,1,0]

第一回：10和5比较 10>5 交换位置后数组后[5,10,3,5,8,2,1,0],将交换后的10继续与右边的3进行对比 10>3 交换位置后数组为[5,3,10,5,8,2,1,0]…依次对比…………最终比较交换位置后的数组为[5,3,5,8,2,1,0,10]
第二回：将第一次得到的数组按照继续依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面 得到数组[3,5,5,2,1,0,8,10]
第三回：将第二次得到的数组按照继续依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面 得到数组[3,5,2,1,0,5,8,10]
第四回：将第三次得到的数组按照继续依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面 得到数组[3,2,1,0,5,5,8,10]
第五回：将第四次得到的数组按照继续依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面 得到数组[2,1,0,3,5,5,8,10]
第六回：将第五次得到的数组按照继续依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面 得到数组[1,0,2,3,5,5,8,10]
第七回：将第五次得到的数组按照继续依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面 得到数组[0,1,2,3,5,5,8,10]

通过观察以上示列可以得出：
第一回排序 进行了7次排序
第二回排序 进行了6次排序
第三回排序 进行了5次排序
第四回排序 进行了4次排序
第五回排序 进行了3次排序
第六回排序 进行了2次排序
第7回排序 进行了1次排序

得出结论

由此可见：

1. N个数字要排序完成，总共进行N-1回排序，每趟(i)的排序次数为(N-i)次，所以可以用双重循环语句，外层控制循环多少趟，内层控制每一趟的循环次数(注意i=0)
2. 冒泡排序每进行一回排序就会少一次比较，每一回排序都会比较出一个最大的值。

代码实现

/**
 * @describe:
 * @author: 李季林
 * @date: 2021/2/21 9:44
 */
public class Bubble {

    public  static void sort(int[] arry){
        //判断需要排序的数组是否符合排序的必要条件
        if (arry==null||arry.length<2){
            return ;
        }
        //外层循环用于控制需要排序多少回
        for (int i = 0; i < arry.length-1; i++) {
            int temp=0;//用于比较的两个值交换的中间变量
            //内部循环 依次比较相邻的两个数，将比较小的数放在前面
            for (int j = 0; j < arry.length-i-1; j++) {
                if (arry[j]>arry[j+1]){
                    temp=arry[j];
                    arry[j]=arry[j+1];
                    arry[j+1]=temp;
                }
            }
        }
        //循环打印输出
        for (int i : arry) {
            System.out.print(i+",");
        }
    }

    public static void main(String[] args) {
        int[] arry={5,3,5,8,2,1,0,10};
        sort(arry);
    }
}

测试输出结果