数据库排序法.docVIP

冒泡排序： #include stdio.h #define MAXSIZE 100 /*文件中记录个数的最大值*/ typedef int keytype; /*定义排序码类型为整数类型*/ typedef struct{ keytype key; int link; int other; /*此处还可以定义记录中除排序码外的其它域*/ }recordtype; /*记录类型的定义*/ typedef struct{ recordtype r[MAXSIZE+1]; int length; /*待排序文件中记录的个数*/ }table; /*待排序文件类型*/ /*****************************************/ /* 函数功能：建立待排序的初始数据 */ /* 函数参数：指针变量t */ /* 函数返回值：空 */ /* 文件名：init.c 函数名：init() */ /*****************************************/ void init(table *t) { int x; t-length=0;/*初始化*/ printf(请输入待排序数据的排序码（-999结束）：\n); scanf(%d,x);/*从键盘输入数据*/ while(x!=-999) /*假设输入数据为-999则输入结束*/ { t-length++; t-r[t-length].key=x; scanf(%d,x); } } /*除通过键盘接受数据外，也可以通过从数据文件中等方式接受数据*/ /*这里仅对待排序记录的排序码进行了输入，记录的其他数据没有输入*/ /*这里假设接受的数据总数不会超过MAXSIZE个，所以没有进行判断是否溢出*/ /*****************************************/ /* 函数功能：输出数据 */ /* 函数参数：结构变量t */ /* 函数返回值：空 */ /* 文件名：display.c 函数名：display() */ /*****************************************/ void display(table t) { int i; for(i=1;i=t.length;i++) printf(%5d,t.r[i].key); } /**************************************************/ /* 函数功能：冒泡排序算法 */ /* 函数参数：结构类型table的指针变量tab */ /* 函数返回值：空 */ /* 文件名：bubbsort.c 函数名：bubblesort () */ /**************************************************/ void bubblesort(table *tab) { int i,j,done; i=1;done=1; while(itab-lengthdone) /*最多进行tab-length次冒泡，如没有发生交换则结束*/ { done=0; for(j=1;j=tab-length-i;j++) if(tab-r[j+1].keytab-r[j].key)/*相邻两记录的排序码不符合排序要求，则进行交换*/ { tab-r[0]=tab-r[j]; /*以第0个元素作为中间单元进行交换*/ tab-r[j]=tab-r[j+1]; tab-r[j+1]=tab-r[0]; done=1; } i++; } } void main() {table T; init(T); bubblesort(T); di