冒泡排序总结

最新推荐文章于 2022-12-07 15:32:39 发布

冉冉流年

最新推荐文章于 2022-12-07 15:32:39 发布

阅读量837

点赞数

分类专栏：排序算法冒泡排序文章标签：排序算法

本文链接：https://blog.csdn.net/weixin_42534963/article/details/108730080

版权

冒泡排序是一种简单的排序算法，通过相邻元素的比较和交换，最多进行n-1趟排序。若一趟排序中无交换，算法提前结束。其空间复杂度为O(1)，时间复杂度在最好情况为O(n)，最坏和平均情况为O(n2)，并且该算法是稳定的。

摘要由CSDN通过智能技术生成

从后往前（或从前往后）两两比较相邻元素的值，若为逆序，则交换它们，直到序列比较完。称这样过程为一趟冒泡排序，最多只需n-1趟排序。
每一趟排序都可以使一个元素移动到最终位置，已经确定最终位置的元素在之后的处理中无需再对比。
如果某一趟排序过程中未发生“交换”，则算法可提前结束。

//第一部分：排序算法
//9-1 冒泡排序
//2020.09.20 
void swap(int *x,int *y)//交换函数
{
   
	int temp

关注

专栏目录