当前位置：首页 > news >正文

冒泡排序：经典算法入门指南

news 2026/5/25 23:54:46

前言

在软件开发领域，排序算法是数据处理的基础。冒泡排序(Bubble Sort)作为最经典的交换排序算法之一，是每位C#开发者必须掌握的算法基础。该算法以逻辑简单、实现直观著称，尽管其时间复杂度为O(n²)，在效率上不及快速排序(O(n log n))等高级算法，但其出色的可读性和教学价值，使其成为理解排序思想的绝佳入门选择。

核心原理

冒泡排序的工作原理是通过反复比较相邻元素并交换位置，使得较大的元素像气泡一样逐渐上浮到数组末尾。算法名称正是源于这一生动的物理现象。实现过程仅需两层嵌套循环：外层循环确定排序轮次，内层循环执行相邻元素的比较操作。以数组[5,3,8,6,2]为例，经过多轮排序后，最终会形成有序序列[2,3,5,6,8]。

代码实现

以下是采用C#实现的冒泡排序算法，可对整数数组执行升序排序：

public static void BubbleSort(int[] array) { int n = array.Length; for (int i = 0; i < n - 1; i++) { for (int j = 0; j < n - i - 1; j++) { if (array[j] > array[j + 1]) { int temp = array[j]; array[j] = array[j + 1]; array[j + 1] = temp; } } } }

代码说明

外层循环控制排序轮数

共需执行n-1轮比较（n为数组长度）
每轮比较确定一个当前最大元素的位置
示例：数组[5,3,8,6,2]需4轮比较（5-1=4）

内层循环控制比较次数

比较次数随轮数增加而递减
第i轮只需比较前n-i个元素（后i个元素已有序）
示例：第一轮比较n-1对元素，第二轮比较n-2对

元素比较与交换

每次比较相邻两个元素
若前元素大于后元素，则交换位置
通过"冒泡"方式使较大元素逐步后移
示例：[5,3]交换为[3,5]，[5,8]保持原位

排序效果

每轮结束后当前最大元素归位
n-1轮后完成升序排列
优化：可设置标志位，无交换时提前终止

复杂度分析

最坏情况比较次数：n(n-1)/2次
时间复杂度：O(n²)
空间复杂度：O(1)（原地排序）

使用方法示例

int[] numbers = { 5, 3, 8, 4, 2 }; BubbleSort(numbers); foreach (int num in numbers) { Console.Write(num + " "); } // 输出结果：2 3 4 5 8

优化版本

可通过引入标志位进行优化：当某一轮遍历未发生元素交换时，可提前终止排序流程。

public static void OptimizedBubbleSort(int[] array) { int n = array.Length; bool swapped; for (int i = 0; i < n - 1; i++) { swapped = false; for (int j = 0; j < n - i - 1; j++) { if (array[j] > array[j + 1]) { int temp = array[j]; array[j] = array[j + 1]; array[j + 1] = temp; swapped = true; } } if (!swapped) break; } }