C语言对磁盘文件进行快速排序简单实例
更新时间:2020年4月25日 17:30 点击:2212
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; /*文件指针*/ /*以读写方式生成文本文件fp*/ if((fp = fopen("datalist.txt","w+")) == NULL) { printf("打开文件失败\n"); exit(1); } printf("将未排序的数据写入文件\n"); /*将数组Sdata[NUM]写入文件中*/ fwrite(addrs,sizeof(addrs),1,fp); /*将文件中的数组Sdata[NUM]依次取出并打印*/ for(i=0;i<NUM;i++) { struct data *p; p = get_data(fp,i); /*得到Sdata[i]的指针*/ print_data(p); /*将结构体Sdata[i]各个成员变量打印出*/ printf("\n"); } fclose(fp); /*关闭文件指针*/ /*以二进制方式再次打开文件datalist.txt*/ 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; /*比较字符串x为Sdata数组中间一个结构变量的name成员变量*/ strcpy(x,get_name(fp,(long)(i+j)/2)); do { /*比较当前结构变量的name成员变量于比较字符串x的大小*/ 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对应的数据*/ i++; j--; } }while(i<j); if(left<j) /*反复调用此排序函数,直到j达到数据的最左端*/ qs_disk(fp,left,(int)j); if(i<right) /*反复调用此排序函数,直到i达到数据的最右端*/ qs_disk(fp,(int)i,right); } /*交换i和j在文件中对应的数据*/ void exchangedata(FILE *fp,long i,long j) { char a[sizeof(info)],b[sizeof(info)]; fseek(fp,sizeof(info)*i,SEEK_SET); /*找到i在文件中对应的数据位置*/ fread(a,sizeof(info),1,fp); /*将该位置数据读到字符串数组a中*/ fseek(fp,sizeof(info)*j,SEEK_SET); /*找到j在文件中对应的数据位置*/ fread(b,sizeof(info),1,fp); /*将该位置数据读到字符串数组b中*/ fseek(fp,sizeof(info)*j,SEEK_SET); /*找到j在文件中对应的数据位置*/ fwrite(a,sizeof(info),1,fp); /*将刚才读入a中的数据写入到该位置*/ fseek(fp,sizeof(info)*i,SEEK_SET); /*找到i在文件中对应的数据位置*/ fwrite(b,sizeof(info),1,fp); /*将刚才读入b中的数据写入到该位置*/ /*完成文件中i和j处对应数据的交换*/ } /*得到文件fp中变量rec对应的结构体变量的name成员变量*/ char *get_name(FILE *fp,long rec) { struct data *p; p = &info; rewind(fp); /*找到该结构体变量得的位置*/ fseek(fp,rec*sizeof(struct data),SEEK_SET); /*将其读到指针p*/ fread(p,sizeof(struct data),1L,fp); return p->name; /*返回该结构体变量的name成员变量*/ } /*得到文件fp中变量rec对应的结构体变量的指针*/ struct data *get_data(FILE *fp,long rec) { struct data *p; p = &info; rewind(fp); /*找到该结构体变量得的位置*/ fseek(fp,rec*sizeof(info),SEEK_SET); /*将其读到指针p*/ fread(p,sizeof(info),1,fp); return p; /*返回该结构体指针*/ } /*将指针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); }
感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!
上一篇: C语言数据结构之双向循环链表的实例
下一篇: C++ 实现静态链表的简单实例
相关文章
- 这篇文章主要为大家详细介绍了C语言实现放烟花的程序,有音乐播放,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2021-02-23
- 本篇文章主要介绍C语言中char的知识,并附有代码实例,以便大家在学习的时候更好的理解,有需要的可以看一下...2020-04-25
- 这篇文章主要介绍了详解如何将c语言文件打包成exe可执行程序,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2021-02-25
- free函数是释放之前某一次malloc函数申请的空间,而且只是释放空间,并不改变指针的值。下面我们就来详细探讨下...2020-04-25
- 这篇文章主要介绍了C语言中计算正弦的相关函数总结,包括正弦和双曲线正弦以及反正弦的函数,需要的朋友可以参考下...2020-04-25
详解C语言中的rename()函数和remove()函数的使用方法
这篇文章主要介绍了详解C语言中的rename()函数和remove()函数的使用方法,是C语言入门学习中的基础知识,需要的朋友可以参考下...2020-04-25- 这篇文章主要介绍了C语言中求和、计算平均值、方差和标准差的实例,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2020-12-10
- 本篇文章主要讲解C语言 基本语法,这里提供简单的示例和代码来详细讲解C语言的基本语法,开始学习C语言的朋友可以看一下,希望能够给你带来帮助...2021-09-18
- 这篇文章主要介绍了C语言中send()函数和sendto()函数的使用方法,是C语言入门学习中的基础知识,需要的朋友可以参考下...2020-04-25
- 这篇文章主要为大家详细介绍了js实现数组冒泡排序、快速排序的原理,感兴趣的小伙伴们可以参考一下...2016-03-10
- 今天小编就为大家分享一篇C语言实现从文件读入一个3*3数组,并计算每行的平均值,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2020-04-25
- 这篇文章主要介绍了使用C语言操作文件的基本函数整理,包括创建和打开以及关闭文件的操作方法,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了C语言中memcpy 函数的用法详解的相关资料,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了C语言中查找字符在字符串中出现的位置的方法,分别是strchr()函数和strrchr()函数的使用,需要的朋友可以参考下...2020-04-25
- 很多同学在学习c语言的时候是不是会碰到a++和++a都有甚么作用啊。今天我们就来探讨下...2020-04-25
- 这篇文章主要对C语言中const关键字的用法进行了详细的分析介绍,需要的朋友可以参考下...2020-04-25
- 下面小编就为大家带来一篇C语言实现时间戳转日期的算法(推荐)。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧...2020-04-25
- 这篇文章主要介绍了C语言之整数划分问题(递归法)实例代码的相关资料,需要的朋友可以参考下...2020-04-25
C语言正则表达式详解 regcomp() regexec() regfree()用法详解
C语言处理正则表达式常用的函数有regcomp()、regexec()、regfree()和regerror(),这里就为大家介绍一下,需要的朋友可以参考一下啊...2020-04-25- 本文给大家简单介绍下c实现linux下的数据库备份的方法和具体的源码,十分的实用,有需要的小伙伴可以参考下。...2020-04-25