冒泡排序

最新推荐文章于 2023-06-06 09:14:05 发布

zhangjie121

最新推荐文章于 2023-06-06 09:14:05 发布

阅读量445

点赞数

分类专栏：算法文章标签：冒泡排序

本文链接：https://blog.csdn.net/zhangjie121/article/details/41348467

版权

算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

冒泡排序，为稳定排序，时间复杂度为O(n²)

void BubbleSort(int buf[], int n)
{
    int i = 0;
    int j = 0;
    int tmp = 0;
    
    for (i = 0; i < n - 1; i++)
    {
        for (j = 0; j < n - i -1; j++)
        {
            if (buf[j] > buf[j+1])
            {
                tmp = buf[j];
                buf[j] = buf[j+1];
                buf[j+1] = tmp;
            }
        }
    }
}