冒泡排序
冒泡排序的特性总结：
1. 冒泡排序是一种非常容易理解的排序
2. 时间复杂度：O(N^2)
3. 空间复杂度：O(1)
4. 稳定性：稳定
动图分析：
代码实现：
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）的学习干货以及重要代码的分享
