史上最详细最简单的冒泡排序，一学就会，一看就懂，一面试就懵！

妖狐艹你老母 2021-07-24 11:23 325阅读 0赞

# 什么叫冒泡排序 #

依次比较两个相邻的子元素，如果他们的顺序错误就把他们交换过来，重复地进行此过程直到没有相邻元素需要交换，即完成整个冒泡。

现在设定一个数组，元素为 2,4,3,1 我们需要通过冒泡最终排序成1,2,3,4 用图来说明一下:

### 那首先我们就对第一个元素2和第2个元素4进行比较，如果第一个元素大于第2个元素则交换位置，否则不交换 ###

![20210113102825697.png][]

于是我们编写代码如下

int[] arr = new int[] { 2, 4, 3, 1 };
          
          if(arr[0]>arr[1]){//第一个元素大于第2个元素则执行交换，否则不做操作
             int temp = arr[1];
             arr[1] = arr[0];
             arr[0] = temp;
          }

执行后发现不需要交换，于是得到顺序如下

![2021011310310830.png][]

### 再来处理第2个元素和第3个元素： ###

![20210113103405535.png][]

于是我们代码编写如下：

int[] arr = new int[] { 2, 4, 3, 1 };
          
          if(arr[0]>arr[1]){
             int temp = arr[1];
             arr[1] = arr[0];
             arr[0] = temp;
          }
          
          if(arr[1]>arr[2]){
             int temp = arr[2];
             arr[2] = arr[1];
             arr[1] = temp;
          }

执行后发现，4大于3 需要交换位置，交换完后顺序如下：

![20210113103708627.png][]

### 再来比较最后两个元素，也就是现在的4和1 ###

![20210113103825486.png][]

于是我编写代码如下：

int[] arr = new int[] { 2, 4, 3, 1 };
          
          if(arr[0]>arr[1]){
             int temp = arr[1];
             arr[1] = arr[0];
             arr[0] = temp;
          }
          
          if(arr[1]>arr[2]){
             int temp = arr[2];
             arr[2] = arr[1];
             arr[1] = temp;
          }
          if(arr[2]>arr[3]){
             int temp = arr[3];
             arr[3] = arr[2];
             arr[2] = temp;
          }

发现次数4大于1需要换行位置，结果如下

![20210113104136805.png][]

### 至此我们完成了第一次冒泡，最大的元素4冒泡到最后，现在来优化一下这段代码 ###

![20210113104325117.png][]

细看这段代码，我们很容易发现规律，这里面的0,1,2,3不就是元素对应的下标吗？执行的次数刚好是数组的长度减1，那我们用循环不就可以了，修改以后：

int[] arr = new int[] { 2, 4, 3, 1 };
         
          for(int j = 0; j < arr.length-1; j++){
             if(arr[j]>arr[j+1]){
                int temp = arr[j + 1];
                arr[j + 1] = arr[j];
                arr[j] = temp;
             }
          }

### 第二次冒泡 ###

因为4已经移动到最后了，此时需要排序的就剩下前面3个元素了

![20210113105102383.png][]

那这个代码就很好写了，无非就是比上一次循环少一个元素

![2021011310535712.png][]

在上次循环的基础上，循环的判断条件减去1，就可以达到这个效果

运行后此时的顺序是这样的 2 1 3 4

![20210113105608320.png][]

### 第三次冒泡 ###

还需要比较前面两个元素，那我们加上代码

int[] arr = new int[] { 2, 4, 3, 1 };
         
          for(int j = 0; j < arr.length-1; j++){
             if(arr[j]>arr[j+1]){
                int temp = arr[j + 1];
                arr[j + 1] = arr[j];
                arr[j] = temp;
             }
          }
          
          for(int j = 0; j < arr.length-1-1; j++){
             if(arr[j]>arr[j+1]){
                int temp = arr[j + 1];
                arr[j + 1] = arr[j];
                arr[j] = temp;
             }
          }
          
          for(int j = 0; j < arr.length-1-2; j++){
             if(arr[j]>arr[j+1]){
                int temp = arr[j + 1];
                arr[j + 1] = arr[j];
                arr[j] = temp;
             }
          }

### 我们来运行一下，看看结果 ###

![20210113111141885.png][]

### 结果就是1,2,3,4 至此效果已经实现了，但是代码还是需要改进的，来看看目前代码的规律 ###

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2RrbTEyMzQ1Ng_size_16_color_FFFFFF_t_70][]

我们很容易发现其实除了图中框住的以外，都是相同的，是不是在这里做做文章呢，如果我再加一个东西是不是你就看出规律了

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2RrbTEyMzQ1Ng_size_16_color_FFFFFF_t_70 1][]

从0到1到2，是不是很像数组的下标，而且是依次递增的，让我们很容易的想到这里可以再次利用数组的循环，同时我们把图中的里面0,1,2换成对应的下标就好了

for (int i = 0; i < arr.length-1; i++)
          {
             for(int j = 0; j < arr.length-1-i; j++){
                if(arr[j]>arr[j+1]){
                   int temp = arr[j + 1];
                   arr[j + 1] = arr[j];
                   arr[j] = temp;
                }
             } 
          }

甚至还可以把 arr.length-1 这个判断添加再提出来

int[] arr = new int[] { 2, 4, 3, 1 };
         
          int condition = arr.length-1;
          for (int i = 0; i < condition; i++)
          {
             for(int j = 0; j < condition-i; j++){
                if(arr[j]>arr[j+1]){
                   int temp = arr[j + 1];
                   arr[j + 1] = arr[j];
                   arr[j] = temp;
                }
             } 
          }

### 修改数据再试一下 ###

public static void main(String[] args)
       {
          int[] arr = new int[] { 2000, 400, 30, 100,50,60 };
         
          int condition = arr.length-1;
          for (int i = 0; i < condition; i++)
          {
             for(int j = 0; j < condition-i; j++){
                if(arr[j]>arr[j+1]){
                   int temp = arr[j + 1];
                   arr[j + 1] = arr[j];
                   arr[j] = temp;
                }
             } 
          }
          
          for (int i = 0; i < arr.length; i++)
          {
             System.out.print(arr[i] + " ");
          }
       }

运行结果

![20210113112303130.png][]

### 欢迎指正！如果觉得还不错就给个三连咯！ ###

[20210113102825697.png]: /images/20210724/aaaf9a1cea1c4f6394e8fa9dc34524d4.png
[2021011310310830.png]: /images/20210724/5637e1a11fd942799c2b39f549b55748.png
[20210113103405535.png]: /images/20210724/f8909935ff7045b4b22ddd0b791c9b76.png
[20210113103708627.png]: /images/20210724/1bbb40318fac4fb48d616d007f9d2119.png
[20210113103825486.png]: /images/20210724/1f62fb737751400f97ba9826dd63f9bd.png
[20210113104136805.png]: /images/20210724/a7f2f75ceb664bdf82be7db4a4e8da31.png
[20210113104325117.png]: /images/20210724/1dd5ead16b4745e2a93c6f926dc5f50d.png
[20210113105102383.png]: /images/20210724/d2d27cbec9f642cdad752935d6b80e6f.png
[2021011310535712.png]: /images/20210724/d00a4b47012b48d6be9d458e04a02542.png
[20210113105608320.png]: /images/20210724/9ceaf80266474a7ea46e9accc4c1dffb.png
[20210113111141885.png]: /images/20210724/7983c86eb0b84b6da25634d9dfb4fc4c.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2RrbTEyMzQ1Ng_size_16_color_FFFFFF_t_70]: /images/20210724/d58b4c3a01eb49858fb6e8d617d92054.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2RrbTEyMzQ1Ng_size_16_color_FFFFFF_t_70 1]: /images/20210724/f6941bc0308441a68fb1c68cd5974ec3.png
[20210113112303130.png]: /images/20210724/cedf48dcebb54534930f0187fb538cda.png