前言

我们常用的排序方法有十种，分别是：

• 冒泡排序；

• 选择排序；

• 插入排序；

• 希尔排序；

• 归并排序；

• 快速排序；

• 堆排序；

• 计数排序；

• 桶排序；

• 基数排序。

  今天讲下冒泡排序

一、冒泡排序原理

冒泡排序是排序算法中较为简单的一种，英文称为Bubble Sort。它遍历所有的数据，每次对相邻元素进行两两比较，如果顺序和预先规定的顺序不一致，则进行位置交换；这样一次遍历会将最大或最小的数据上浮到顶端，之后再重复同样的操作，直到所有的数据有序。

二、编程写法

int[] arr = {
    
     1, 2, 4, 3, 28, 23, 12, 14, 99, 34, 55 };

arr.ToList().ForEach(x => Console.Write(x + " "));

for(int i = 0;i<arr.Length-1;i++)
{
    
    
    Console.WriteLine();
    
    Console.WriteLine("===========================================");
    for (int k = arr.Length - 1; k > i; k--)
    {
    
    
        Console.Write($"第{
      
      arr.Length - k}次");
        if (arr[k] < arr[k - 1])
        {
    
    
            int temp = arr[k];
            arr[k] = arr[k - 1];
            arr[k - 1] = temp;
        }
        arr.ToList().ForEach(x => Console.Write(x + " "));
        Console.WriteLine();
    }
    Console.WriteLine("===========================================");
    Console.Write($"第{
      
      i+1}轮：");
    arr.ToList().ForEach(x => Console.Write(x + " "));
}
Console.WriteLine();
arr.ToList().ForEach(x => Console.Write(x + " "));

打印结果

1 2 4 3 28 23 12 14 99 34 55
===========================================
第1次:1 2 4 3 28 23 12 14 99 34 55
第2次:1 2 4 3 28 23 12 14 34 99 55
第3次:1 2 4 3 28 23 12 14 34 99 55
第4次:1 2 4 3 28 23 12 14 34 99 55
第5次:1 2 4 3 28 12 23 14 34 99 55
第6次:1 2 4 3 12 28 23 14 34 99 55
第7次:1 2 4 3 12 28 23 14 34 99 55
第8次:1 2 3 4 12 28 23 14 34 99 55
第9次:1 2 3 4 12 28 23 14 34 99 55
第10次:1 2 3 4 12 28 23 14 34 99 55
===========================================
第1轮:1 2 3 4 12 28 23 14 34 99 55
===========================================
第1次:1 2 3 4 12 28 23 14 34 55 99
第2次:1 2 3 4 12 28 23 14 34 55 99
第3次:1 2 3 4 12 28 23 14 34 55 99
第4次:1 2 3 4 12 28 14 23 34 55 99
第5次:1 2 3 4 12 14 28 23 34 55 99
第6次:1 2 3 4 12 14 28 23 34 55 99
第7次:1 2 3 4 12 14 28 23 34 55 99
第8次:1 2 3 4 12 14 28 23 34 55 99
第9次:1 2 3 4 12 14 28 23 34 55 99
===========================================
第2轮:1 2 3 4 12 14 28 23 34 55 99
===========================================
第1次:1 2 3 4 12 14 28 23 34 55 99
第2次:1 2 3 4 12 14 28 23 34 55 99
第3次:1 2 3 4 12 14 28 23 34 55 99
第4次:1 2 3 4 12 14 23 28 34 55 99
第5次:1 2 3 4 12 14 23 28 34 55 99
第6次:1 2 3 4 12 14 23 28 34 55 99
第7次:1 2 3 4 12 14 23 28 34 55 99
第8次:1 2 3 4 12 14 23 28 34 55 99
===========================================
第3轮:1 2 3 4 12 14 23 28 34 55 99
===========================================
第1次:1 2 3 4 12 14 23 28 34 55 99
第2次:1 2 3 4 12 14 23 28 34 55 99
第3次:1 2 3 4 12 14 23 28 34 55 99
第4次:1 2 3 4 12 14 23 28 34 55 99
第5次:1 2 3 4 12 14 23 28 34 55 99
第6次:1 2 3 4 12 14 23 28 34 55 99
第7次:1 2 3 4 12 14 23 28 34 55 99
===========================================
第4轮:1 2 3 4 12 14 23 28 34 55 99
===========================================
第1次:1 2 3 4 12 14 23 28 34 55 99
第2次:1 2 3 4 12 14 23 28 34 55 99
第3次:1 2 3 4 12 14 23 28 34 55 99
第4次:1 2 3 4 12 14 23 28 34 55 99
第5次:1 2 3 4 12 14 23 28 34 55 99
第6次:1 2 3 4 12 14 23 28 34 55 99
===========================================
第5轮:1 2 3 4 12 14 23 28 34 55 99
===========================================
第1次:1 2 3 4 12 14 23 28 34 55 99
第2次:1 2 3 4 12 14 23 28 34 55 99
第3次:1 2 3 4 12 14 23 28 34 55 99
第4次:1 2 3 4 12 14 23 28 34 55 99
第5次:1 2 3 4 12 14 23 28 34 55 99
===========================================
第6轮:1 2 3 4 12 14 23 28 34 55 99
===========================================
第1次:1 2 3 4 12 14 23 28 34 55 99
第2次:1 2 3 4 12 14 23 28 34 55 99
第3次:1 2 3 4 12 14 23 28 34 55 99
第4次:1 2 3 4 12 14 23 28 34 55 99
===========================================
第7轮:1 2 3 4 12 14 23 28 34 55 99
===========================================
第1次:1 2 3 4 12 14 23 28 34 55 99
第2次:1 2 3 4 12 14 23 28 34 55 99
第3次:1 2 3 4 12 14 23 28 34 55 99
===========================================
第8轮:1 2 3 4 12 14 23 28 34 55 99
===========================================
第1次:1 2 3 4 12 14 23 28 34 55 99
第2次:1 2 3 4 12 14 23 28 34 55 99
===========================================
第9轮:1 2 3 4 12 14 23 28 34 55 99
===========================================
第1次:1 2 3 4 12 14 23 28 34 55 99
===========================================
第10轮:1 2 3 4 12 14 23 28 34 55 99
1 2 3 4 12 14 23 28 34 55 99

总结

性质：1、时间复杂度：O(n2) 2、空间复杂度：O(1) 3、稳定排序 4、原地排序

冒泡排序优化

if (arr == null || arr.length < 2) {
    
    
    return arr;
}
int n = arr.length;
for (int i = 0; i < n; i++) {
    
    
    boolean flag = true;
    for (int j = 0; j < n -i - 1; j++) {
    
    
       if (arr[j + 1] < arr[j]) {
    
    
           flag = false;
           int t = arr[j];
           arr[j] = arr[j+1];
           arr[j+1] = t;
       }
   }
  //一趟下来是否发生位置交换
   if(flag)
      break;
}