比较排序之冒泡排序的实现

超、凢脫俗 2021-12-08 22:09 220阅读 0赞

冒泡排序可以说是在排序算法中最为入门级别的算法之一了。因为其简单易于理解，常在课堂中作为排序的入门算法。

冒泡排序见名生意，其排序过程如同水里的泡一般由下往上逐级递升。下图所示为冒泡排序过程：假设待排序序列为\{10, 2, 11, 8, 7\}。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1pERlhO_size_16_color_FFFFFF_t_70]![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1pERlhO_size_16_color_FFFFFF_t_70 1]  
**Java**

package com.algorithm.sort.bubble;
    
    import java.util.Arrays;
    
    /** * 冒泡排序 * Created by yulinfeng on 6/19/17. */
    public class Bubble { 
      public static void main(String[] args) { 
        int[] nums = { 10, 2, 11, 8, 7};
        nums = bubbleSort(nums);
        System.out.println(Arrays.toString(nums));
      }
      /** * 冒泡排序 * @param nums 待排序数字序列 * @return 排好序的数字序列 */
      private static int[] bubbleSort(int[] nums) { 
        for (int i = 0; i < nums.length; i++) { 
          for (int j = 0; j < nums.length - i - 1; j++) { 
            if (nums[j] > nums[j + 1]) { 
              int temp = nums[j];
              nums[j] = nums[j + 1];
              nums[j + 1] = temp;
            }
          }
        }
        return nums;
      }
    }

## 菜鸟共同学习----->QQ58971227 ##

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1pERlhO_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20190715213953761.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1pERlhO,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1pERlhO_size_16_color_FFFFFF_t_70 1]: /images/20211209/90a71237cde54c7fac48ebd6147fa485.png