🕒 1. 冒泡排序

💡 算法思想：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。一共进行n-1趟这样的交换将可以把所有的元素排好。

代码实现如下：

void BubbleSort(int* a, int n)
{// 外层循环控制排序轮数，每轮将一个最大的元素放到最后for (int j = 0; j < n; ++j){int exchange = 0;  // 交换标志，用于判断本轮是否有元素交换// 内层循环遍历当前未排序部分，将相邻的元素逐个比较并交换for (int i = 1; i < n - j; ++i){if (a[i - 1] > a[i]){Swap(&a[i - 1], &a[i]);  // 如果前一个元素大于后一个元素，则交换它们exchange = 1;  // 设置交换标志为1，表示本轮有元素交换}}// 如果本轮没有进行任何交换，说明数组已经有序，可以提前结束排序if (exchange == 0){break;}}
}

冒泡排序的特性总结：

1. 冒泡排序是一种非常容易理解的排序，在数据有序时可以提前结束排序。
2. 时间复杂度：O(N²)
3. 空间复杂度：O(1)
4. 稳定性：稳定

---

❗ 转载请注明出处
作者：HinsCoder
博客链接：🔎 作者博客主页