C语言稳定排序算法详解（从零开始掌握冒泡排序等稳定排序方法）

常见的稳定排序算法有哪些？

在 C 语言中，以下排序算法是稳定的：

• 冒泡排序（Bubble Sort）
• 插入排序（Insertion Sort）
• 归并排序（Merge Sort）
• 计数排序（Counting Sort）

而不稳定的排序包括快速排序、堆排序等。

动手实现：用 C 语言编写冒泡排序（稳定排序）

下面是一个完整的 冒泡排序实现 示例。冒泡排序通过相邻元素比较和交换，逐步将最大（或最小）元素“冒泡”到末尾。由于它只在元素严格大于（或小于）时才交换，因此相等元素不会改变相对位置，属于稳定排序。

#include <stdio.h>void bubbleSort(int arr[], int n) {    for (int i = 0; i < n - 1; i++) {        for (int j = 0; j < n - i - 1; j++) {            // 只有当前面元素大于后面元素时才交换            // 相等时不交换，保证稳定性            if (arr[j] > arr[j + 1]) {                int temp = arr[j];                arr[j] = arr[j + 1];                arr[j + 1] = temp;            }        }    }}int main() {    int arr[] = {64, 34, 25, 12, 22, 11, 90, 34};    int n = sizeof(arr) / sizeof(arr[0]);    printf("排序前: ");    for (int i = 0; i < n; i++) {        printf("%d ", arr[i]);    }    printf("\n");    bubbleSort(arr, n);    printf("排序后: ");    for (int i = 0; i < n; i++) {        printf("%d ", arr[i]);    }    printf("\n");    return 0;}

运行结果：

排序前: 64 34 25 12 22 11 90 34 排序后: 11 12 22 25 34 34 64 90

注意：两个 34 在排序后依然保持了它们在原数组中的相对顺序（第一个 34 来自索引 1，第二个来自索引 7），这正是 稳定排序算法 的体现。

总结

通过本教程，你已经掌握了：

• 什么是 C语言稳定排序
• 为什么稳定性在某些场景下至关重要
• 如何用 C 语言实现一个经典的 冒泡排序实现
• 如何验证排序结果的稳定性

希望这篇 C语言排序教程 能帮助你打下坚实的算法基础！后续可以尝试实现插入排序或归并排序，进一步巩固对稳定排序的理解。