冒泡排序的原理和实操

叁歲伎倆 2022-10-31 04:15 113阅读 0赞

# 冒泡排序的原理和实操 #

## 冒泡排序的原理 ##

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

## 示列 ##

列如要排序数组\[10,5,3,5,8,2,1,0\]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQyMjYyNDQ0_size_16_color_FFFFFF_t_70]

第一回：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);
        }
    }

测试输出结果  
![在这里插入图片描述][20210221135203674.png]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQyMjYyNDQ0_size_16_color_FFFFFF_t_70]: /images/20221024/e8e79fb2bbae4e96a8221c11defdd1f1.png
[20210221135203674.png]: /images/20221024/c09318bf739142a58cd94ad3598c7314.png