冒泡排序
冒泡排序的特性总结:
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)的学习干货以及重要代码的分享