冒泡排序与选择排序：零基础入门两种经典排序算法

排序算法是编程入门的必修课，而冒泡排序和选择排序作为两种基础的交换类排序算法，原理简单易懂，非常适合C语言初学者学习和实践。本文将带你拆解这两种算法的核心逻辑，对比它们的异同，并附上可直接运行的代码示例。

一、冒泡排序：像气泡一样“上浮”的排序

核心思想

冒泡排序的核心是相邻元素两两比较，逆序则交换。每一轮排序都会将当前未排序部分的最大元素，像气泡一样逐步“上浮”到末尾，重复这个过程直到整个数组有序。

为了优化算法效率，我们还可以加入一个“交换标记”：如果某一轮排序中没有发生任何交换，说明数组已经有序，可以直接退出循环，避免无效遍历。

C语言实现代码

算法特点

交换次数：每轮可能多次交换，数据量较大时效率偏低。

稳定性：稳定排序（相等元素的相对位置不会改变）。

二、选择排序：每轮只选一个“最小值”

核心思想

选择排序的核心是先选后换。每一轮排序时，先遍历未排序部分，找到最小元素的下标，然后将其与未排序部分的第一个元素交换位置。每轮仅需一次交换，相比冒泡排序减少了交换操作的次数。

C语言实现代码

算法特点

交换次数：每轮仅1次交换，交换操作少于冒泡排序。

稳定性：不稳定排序（相等元素的相对位置可能改变）。

三、冒泡排序 vs 选择排序：核心区别对比

特性 冒泡排序 选择排序

核心操作 相邻元素多次比较交换 找最小值一次比较交换

交换次数 多（取决于数据有序度） 少（固定 次）

稳定性 稳定 不稳定

最好时间复杂度 （优化后）

适用场景 数据基本有序的小规模场景 对交换操作敏感的小规模场景

四、初学者学习建议

1. 手动模拟排序过程：拿一个无序数组，一步步写出冒泡和选择排序的每轮变化，理解元素移动的逻辑。

2. 对比代码差异：重点看两层循环的作用，以及交换操作的时机，这是区分两种算法的关键。

3. 尝试改造代码：比如实现降序排序，或者给排序函数增加打印语句，观察每轮排序的中间结果。

总结

冒泡排序和选择排序都是基于“交换”的简单排序算法，适合小规模数据排序。冒泡排序胜在稳定且可优化，选择排序胜在交换次数少。