深入冒泡排序

程序员小马z

于 2018-04-08 16:19:55 发布

阅读量157

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法设计

本文链接：https://blog.youkuaiyun.com/qq_35025383/article/details/79853669

数据结构与算法设计专栏收录该内容

23 篇文章

订阅专栏

本文详细介绍了冒泡排序算法的工作原理及实现过程。通过逐步解析，读者可以了解到每一轮排序中如何减少不必要的比较次数，以及如何利用双层循环来实现元素之间的交换，确保数组最终能够按升序排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这里写图片描述

分析：第一轮，需要比较n-1次；第二轮，需要比较n-2次；第三轮，需要比较n-3次。。。。。。并且最大的数会依次往后靠，就不需要比较。因此’j’可以到n-1-i轮就可以

{
    int i, j, t;
    for (i = 0; i < pArr->cnt-1; i++)
    {
        for (j = 0; j < pArr->cnt-i-1; j++)
        {
            if (pArr->pBase[j] > pArr->pBase[j+1])
            {
                t = pArr->pBase[j];
                pArr->pBase[j] = pArr->pBase[j+1];
                pArr->pBase[j+1] = t;
            }
        }
    }
}