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

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 
#include 
#include 
 
#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;i0)&&(j>left))
      j--;
    if(i<=j)
    {
      exchangedata(fp,i,j);    
      i++;
      j--;
    }
  }while(iname;     
}

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("姓名：%sn",p->name);
  printf("学校：%sn",p->school);
  printf("城市：%sn",p->city);
  printf("省 ：%sn",p->province);
}

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