c语言 冒泡排序与简化

冒泡排序适用于以下情况：
1.数组基本有序
2.数据量较小

//**以下为普通冒泡排序，冒泡排序不是最省时间的方法，相当费时间**。
#include"stdio.h"
#define maxsize 100
#define keytype int
typedef struct 
{
	keytype key;
}link;

void shuchu(link *r,int n)
{
	int i;
	printf("排序后:\t");
	for(i=0;i<n;i++)
	printf("%d\t",r[i].key);
	printf("\n");
}

void maopao(link *r,int n)
{
	int i,j;
	link x;
	for(i=n-1;i>0;i--)
		for(j=0;j<i;j++)
			if(r[j].key>r[j+1].key)
			/*本题冒泡排序由小到大，将大的放到最后，
				如果r[j].key<r[j+1].key的话，r[j].key就绝不是最大的，这一次的比较也没有必要了*/
			{
				x=r[j];
				r[j]=r[j+1];
				r[j+1]=x;
			}
}

void shuru(link *r,int n)
{
	int i;
	
	printf("         请在下面输入数值：\n");
	for(i=0;i<n;i++)
	{
		printf("第%d个值为:\t",i+1);
		scanf("%d",&r[i].key);
	}
	printf("排序之前:\t");
	shuchu(r,n);
	maopao(r,n);
	printf("排序之后:\t");
	shuchu(r,n);
}

main()
{
	int n;
	link r[maxsize];
	printf("此排序为由小到大的排序\n\n");
	printf("请输入数组n的长度:\t");
	scanf("%d",&n);
	shuru(r,n);
}

运行如图：

**//改进版的冒泡排序，节省了大把的时间**
#include"stdio.h"
#define maxsize 100
#define keytype int
typedef struct 
{
	keytype key;
}link;

void shuchu(link *r,int n)
{
	int i;
	printf("排序后:\t");
	for(i=0;i<n;i++)
	printf("%d\t",r[i].key);
	printf("\n");
}

void maopao(link *r,int n)
{
	int i,j,flag;//改动之处，增加了flag
	link x;
	for(i=n-1;i>0;i--)
	{
		flag=1;//改动之处
		for(j=0;j<i;j++)
			if(r[j].key>r[j+1].key)
			{
				x=r[j];
				r[j]=r[j+1];
				r[j+1]=x;
				flag=0;
			}
			if(flag)//改动之处
				break;
	}
}

void shuru(link *r,int n)
{
	int i;
	
	printf("         请在下面输入数值：\n");
	for(i=0;i<n;i++)
	{
		printf("第%d个值为:\t",i+1);
		scanf("%d",&r[i].key);
	}
	printf("排序之前:\t");
	shuchu(r,n);
	maopao(r,n);
	printf("排序之后:\t");
	shuchu(r,n);
}

main()
{
	int n;
	link r[maxsize];
	printf("此排序为由小到大的排序\n\n");
	printf("请输入数组n的长度:\t");
	scanf("%d",&n);
	shuru(r,n);
}

改进之后运行如下：