C语言对磁盘文件进行快速排序简单实例

快速排序（quick sort）是由C.A.R.Hoare发明并命名的，这种排序被认为是目前最好的一种排序算法。快速排序基于交换排序，与同样的基于交换排序的冒泡排序法相比，其效果非常明显。

它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

本例中快速排序是通过函数quick_disk(FILE* fp,int count)中反复调用排序函数qs_disk(FILE* fp,int left,int right)实现快速排序。在qs_disk()中，通过函数get_name(fp,(long)(i+j)/2)返回中间值作为比较数进行快速排序。

下面是具体的源代码：

#include <stdio.h>#include <stdlib.h>#include <string.h> #define NUM 4 struct data{ char name[20]; char school[20]; char city[20]; char province[20];}info; struct data addrs[NUM]={ "OKBase","BIT","JiLin","JiLin", "TongWei","BIT","ZhengJiang","JiangSu", "SunYou","BIT","WeiFang","ShangDong", "XiaoMing","PKU","TaiYuan","ShanXi" };void quick_disk(FILE *fp,int count);void qs_disk(FILE *fp,int left,int right);void exchangedata(FILE *fp,long i, long j);char *get_name(FILE *fp, long rec);void print_data(struct data *p);struct data *get_data(FILE *fp,long rec); int main(void){ int i; FILE *fp; if((fp = fopen("datalist.txt","w+")) == NULL) { printf("打开文件失败\n"); exit(1); } printf("将未排序的数据写入文件\n"); fwrite(addrs,sizeof(addrs),1,fp); for(i=0;i<NUM;i++) { struct data *p; p = get_data(fp,i); print_data(p); printf("\n"); } fclose(fp); if((fp=fopen("datalist.txt","rb+"))==NULL) { printf("不能以读写方式打开文件\n"); exit(1); } printf("将文件数据排序\n"); quick_disk(fp,NUM); printf("排序结束\n"); for(i=0;i<4;i++) { struct data *p; p = get_data(fp,i); print_data(p); printf("\n"); } fclose(fp); return 0;}void quick_disk(FILE *fp,int count){ qs_disk(fp,0,count-1);}void qs_disk(FILE *fp,int left,int right){ long int i,j; char x[30]; i = left; j = right; strcpy(x,get_name(fp,(long)(i+j)/2)); do { while((strcmp(get_name(fp,i),x)<0)&&(i<right)) i++; while((strcmp(get_name(fp,j),x)>0)&&(j>left)) j--; if(i<=j) { exchangedata(fp,i,j); i++; j--; } }while(i<j); if(left<j) qs_disk(fp,left,(int)j); if(i<right) qs_disk(fp,(int)i,right);}void exchangedata(FILE *fp,long i,long j){ char a[sizeof(info)],b[sizeof(info)]; fseek(fp,sizeof(info)*i,SEEK_SET); fread(a,sizeof(info),1,fp); fseek(fp,sizeof(info)*j,SEEK_SET); fread(b,sizeof(info),1,fp); fseek(fp,sizeof(info)*j,SEEK_SET); fwrite(a,sizeof(info),1,fp); fseek(fp,sizeof(info)*i,SEEK_SET); fwrite(b,sizeof(info),1,fp); }char *get_name(FILE *fp,long rec){ struct data *p; p = &info; rewind(fp); fseek(fp,rec*sizeof(struct data),SEEK_SET); fread(p,sizeof(struct data),1L,fp); return p->name; }struct data *get_data(FILE *fp,long rec){ struct data *p; p = &info; rewind(fp); fseek(fp,rec*sizeof(info),SEEK_SET); fread(p,sizeof(info),1,fp); return p; }void print_data(struct data *p){ printf("姓名：%s\n",p->name); printf("学校：%s\n",p->school); printf("城市：%s\n",p->city); printf("省 ：%s\n",p->province);}

感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！