南充房价2023新楼盘房价天津seo排名收费

冒泡排序是在高中时代就接触到的一种排序，较为简单，相对其它排序要容易理解

这一系列博客的特点就是——给出每趟排序的结果

本来想着好好写一下过程，弄个图片什么的，不过觉得网上的解析太多了，都比较好，所以这些博客就算是对自己的总结吧。

#include <stdio.h>void BubbleSort(int *m, int n)
{int i,j;for(i=0;i<n-1;i++){for(j=1;j<n-i;j++)if(m[j]<m[j-1]){m[j]=m[j]^m[j-1];m[j-1]=m[j]^m[j-1];	m[j]=m[j]^m[j-1];	}for(int t=0;t<10;t++)printf("%d ",m[t]);printf("\n");}
}int main()
{int i;int a[10]={2,8,5,7,4,3,1,9,6,10};for(i=0;i<10;i++)printf("%d ",a[i]);printf("\n排序后\n");BubbleSort(a,10);for(i=0;i<10;i++)printf("%d ",a[i]);printf("\n");return 0;
}

运行之后

这里是可以对sort做个改进的

void BubbleSort(int *m, int n)
{int i,j;bool flag;for(i=0;i<n-1;i++){flag=true;for(j=1;j<n-i;j++)if(m[j]<m[j-1]){m[j]=m[j]^m[j-1];m[j-1]=m[j]^m[j-1];	m[j]=m[j]^m[j-1];	flag=false;}for(int t=0;t<10;t++)printf("%d ",m[t]);printf("\n");if(flag)break;}
}

运行之后