冒泡排序

冒泡排序的特性总结：

  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）的学习干货以及重要代码的分享