0基础学C#笔记06：冒泡排序法-优快云博客

本文链接：https://blog.youkuaiyun.com/BeanGo/article/details/131792484

文章详细介绍了冒泡排序的基本原理，通过示例展示了冒泡排序的编程实现过程，并给出了每轮排序的详细步骤。此外，还提到了冒泡排序的时间复杂度为O(n^2)，空间复杂度为O(1)，以及它是稳定排序和原地排序的特点。最后，文章讨论了冒泡排序的优化策略，即在没有发生交换时提前结束排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

前言
一、冒泡排序原理
二、编程写法
总结
冒泡排序优化

前言

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

冒泡排序；
选择排序；
插入排序；
希尔排序；
归并排序；
快速排序；
堆排序；
计数排序；
桶排序；
基数排序。

今天讲下冒泡排序

一、冒泡排序原理

冒泡排序是排序算法中较为简单的一种，英文称为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;
}