冒泡排序(bubble_sort)详解

最新推荐文章于 2025-06-02 12:45:21 发布

原创

最新推荐文章于 2025-06-02 12:45:21 发布 · 1.9k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法

本文详细解析冒泡排序算法，包括其时间复杂度为O(n^2)。针对传统冒泡排序存在的缺陷，提出了使用哨兵变量flag的优化策略，当一趟循环未发生元素交换时，提前结束排序，避免了不必要的循环。

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

前提：

1.不考虑超大数据等特殊情况

#include<iostream>
using namespace std;
void bubble_sort(int a[],int h,int t);
int main()
{
    //测试数据
    int a[11]={1,49,60,12,-12,101,121,62,60,8,-100};
    int len=sizeof(a)/sizeof(a[0]);
    bubble_sort(a,0,len-1);
    //输出结果
    for(int i=0;i<len;i++)
    {
        cout<<a[i]<<" ";
    }
    cout<<endl;
}

//冒泡排序
void bubble_sort(int a[],int h,int t)
{
    int flag=0;
    int temp=0;
    for(int i=h;i<=t;i++)
    {
        for(int j=0;j<=t-1-i;j++)
        {
            if(a[j]>a[j+1])
            {
                temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
                flag=1;
            }
        }
        //加入哨兵变量flag是控制循环次数。当序列已经排好时，及时终止函数。
        if(1==flag)
        {
            flag=0;
        }else{
            return;
        }
    }
}

算法分析：

1.时间复杂度：核心在于嵌套的for循环，显而