[数据结构] 冒泡排序

#include<stdio.h>
#include<stdlib.h> 
#define N 100
#define FALSE 0
#define TURE 1

//定义结构体，用于放置待排序元素的信息
typedef struct 
{
	int key;
	char otherinfo;
}ElemType;

//参数ElemType A[]:结构体数组，数组内元素的类型都是上面定义的结构体
//参数n:待排序元素的个数元素的个数
void BobbleSort(ElemType A[],int n)
{
	int i,j,k;
	int exchange;
	for(i=1;i<n;i++){
		exchange=FALSE;
		for(j=n;j>=i+1;j--)
			if(A[j-1].key>A[j].key)
			{
				A[0].key=A[j].key;
				A[j].key=A[j-1].key;
				A[j-1].key=A[0].key;
				exchange=TURE;
			}
		if(exchange){
				printf("\t第%d趟排序结果为（按Enter键继续）：",i);
				for(k=1;k<=n;k++)	printf("%5d",A[k].key);
				getchar();
				printf("\n");
			}
	}
	printf("\n\t排序的最终结果是：");
	for(i=1;i<=n;i++)	printf("%5d",A[i].key);
	printf("\n");
 } 
 
int main(void)
{
	int i,j,k,m,n;
	printf("请键入待排序元素的个数(按【Enter】键继续)");
	scanf("%d",&n);
	getchar();
	printf("\n\t请输入%d 个待排序数据(按【Enter】键分隔)：\n\t",n);
	ElemType A[N];
	for(i=1;i<=n;i++){
		scanf("%d",&A[i].key);
		getchar();
		printf("\t");
	}
	printf("\n\t排序数据已经输入完毕！");
	printf("\n\t键入【Enter】键开始排序！");
	getchar();
	//InsertSort(A,n);
	//BInsertSort(A,n);
	//ShellSort(A,n);
	BobbleSort(A,n);
}