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


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


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


#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;
}


运行之后



wKiom1VAkO-Qj4N4AAE-BorVOcY493.jpg


这里是可以对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;
	}
}


运行之后


wKiom1VAlRLBKdisAAEndH5zZZQ123.jpg