冒泡排序(六大排序)

冒泡排序

冒泡排序的特性总结:

1. 冒泡排序是一种非常容易理解的排序
2. 时间复杂度:O(N^2)
3. 空间复杂度:O(1)
4. 稳定性:稳定

动图分析:

代码实现:

cs 复制代码
Swap(int*p1,int*p2)
{
    int tmp = *p1;
    *p1=*p2;
    *p2=tmp;
}
void BubbleSort(int *a,int n)
{
    int end =n-1;
    int  exchange =0; 
    while(end>0)
    {
        for(int i=0; i< end;i++)
        {
            if(a[i]>a[i+1])
            {
                Swap(&a[i],&a[i+1]);
                exchange=1;
            }
            
        }
        if(exchange == 0)
        {
            break;
         }
       --end;
    }

}

这个博客如果对你有帮助,给博主一个免费的点赞就是最大的帮助❤

欢迎各位点赞,收藏和关注哦❤

如果有疑问或有不同见解,欢迎在评论区留言哦❤

后续我会一直分享双一流211西北大学软件(C,数据结构,C++,Linux,MySQL)的学习干货以及重要代码的分享

相关推荐
橙几14 分钟前
击败了90%的解法?Two Sum 从 O(n²) 到 O(n) 的优化之路
算法
叶子爱分享28 分钟前
经典排序算法之归并排序(Merge Sort)
算法·排序算法
珹洺34 分钟前
C++算法竞赛篇:DevC++ 如何进行debug调试
java·c++·算法
神仙别闹1 小时前
基于C#+SQL Server实现(Web)学生选课管理系统
前端·数据库·c#
呆呆的小鳄鱼1 小时前
leetcode:冗余连接 II[并查集检查环][节点入度]
算法·leetcode·职场和发展
墨染点香1 小时前
LeetCode Hot100【6. Z 字形变换】
java·算法·leetcode
沧澜sincerely1 小时前
排序【各种题型+对应LeetCode习题练习】
算法·leetcode·排序算法
CQ_07121 小时前
自学力扣:最长连续序列
数据结构·算法·leetcode
弥彦_1 小时前
cf1925B&C
数据结构·算法
Y4090012 小时前
C语言转Java语言,相同与相异之处
java·c语言·开发语言·笔记