冒泡排序

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

李逝水

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

阅读量430

点赞数

分类专栏：排序

本文链接：https://blog.csdn.net/wenlovingliu/article/details/12208461

版权

排序专栏收录该内容

4 篇文章 0 订阅

订阅专栏

void QP(int A[],int n)  //优化的冒泡排序 
{
    int count=0,t,flag;
    for(int i=0;i<n-1&&flag;i++)
    {
        flag=0;
        for(int j=0;j<n-i;j++)
        {
            if(A[j+1]<A[j])
            {
                t=A[j];
                A[j]=A[j+1];
                A[j+1]=t;
                flag=1;
                count+=3;
            }
        }
        if(flag==0) break;
    }
}