算法学习之冒泡排序【C语言】

冒泡排序

排序规则

冒泡排序的规则是相邻的两个数字依次比较，如果前面的数字比后面的数字大，则交换它们的位置，否则保持不变，直到遍历完所有的数字。这个过程会不断地进行，直到所有的数字都按照从小到大的顺序排列好。

双层循环

在冒泡排序的算法中，需要使用两层循环来实现排序功能。

for (int i = 0; i < len - 1; i++)

外层循环是控制排序的次数，每排一次可以得出一个最大的数，最小的那个不用再排，因此需要排 len-1 次，即 i < len-1。

for (int j = 0; j < len - 1 - i; j++)

内层循环是比较数字的大小，已经排好序的数字不需要再比较，所以需要排除已经排好序的数字，即 j < len-1-i。

交换数据

在冒泡排序的过程中，需要交换两个数字的位置。这个过程可以使用一个新的变量来实现。

int t = a[j];
a[j] = a[j + 1];
a[j + 1] = t;

输出结果

排序完成后，需要将排序好的数字按照从小到大的顺序输出。可以使用循环来实现。

for (int i = 0; i < len; i++)
{
    printf("%d ", a[i]);
}

完整代码

以下是完整的冒泡排序的代码：

#include <stdio.h>

int main()
{
    int a[5] = {5, 3, 2, 1, 4};
    int len = sizeof(a) / sizeof(a[0]);

    for (int i = 0; i < len - 1; i++)
    {
        for (int j = 0; j < len - 1 - i; j++)
        {
            if (a[j] > a[j + 1])
            {
                int t = a[j];
                a[j] = a[j + 1];
                a[j + 1] = t;
            }
        }
    }

    for (int i = 0; i < len; i++)
    {
        printf("%d ", a[i]);
    }

    return 0;
}

总结

冒泡排序的基本原理是相邻的两个数字依次比较，如果前面的数字比后面的数字大，则交换它们的位置，否则保持不变，直到遍历完所有的数字。该算法需要使用双层循环来实现排序功能，外层循环控制排序的次数，内层循环则负责比较数字的大小。在排序的过程中需要交换两个数字的位置，可以使用一个新的变量来实现。最后，排序完成后需要将排序好的数字按照从小到大的顺序输出。

写在最后

为了便于理解，笔者提供的代码示例只能用于固定长度的数组，而不能处理动态长度的数组。为了使代码更加灵活，可以将冒泡排序封装成函数并传入数组和长度作为参数，这样可以在需要排序的时候直接调用该函数。 (如有错误敬请指正，感谢您的观看！)