使用C語言怎么對磁盤文件進(jìn)行排序

使用C語言怎么對磁盤文件進(jìn)行排序？針對這個問題，這篇文章詳細(xì)介紹了相對應(yīng)的分析和解答，希望可以幫助更多想解決這個問題的小伙伴找到更簡單易行的方法。

成都創(chuàng)新互聯(lián)公司：自2013年創(chuàng)立以來為各行業(yè)開拓出企業(yè)自己的“網(wǎng)站建設(shè)”服務(wù)，為上千多家公司企業(yè)提供了專業(yè)的成都網(wǎng)站設(shè)計、成都網(wǎng)站建設(shè)、網(wǎng)頁設(shè)計和網(wǎng)站推廣服務(wù)，定制開發(fā)由設(shè)計師親自精心設(shè)計，設(shè)計的效果完全按照客戶的要求，并適當(dāng)?shù)奶岢龊侠淼慕ㄗh，擁有的視覺效果，策劃師分析客戶的同行競爭對手，根據(jù)客戶的實際情況給出合理的網(wǎng)站構(gòu)架，制作客戶同行業(yè)具有領(lǐng)先地位的。

C語言對磁盤文件進(jìn)行快速排序簡單實例

快速排序（quick sort）是由C.A.R.Hoare發(fā)明并命名的，這種排序被認(rèn)為是目前最好的一種排序算法。快速排序基于交換排序，與同樣的基于交換排序的冒泡排序法相比，其效果非常明顯。

它的基本思想是：通過一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨立的兩部分，其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小，然后再按此方法對這兩部分?jǐn)?shù)據(jù)分別進(jìn)行快速排序，整個排序過程可以遞歸進(jìn)行，以此達(dá)到整個數(shù)據(jù)變成有序序列。

本例中快速排序是通過函數(shù)quick_disk(FILE* fp,int count)中反復(fù)調(diào)用排序函數(shù)qs_disk(FILE* fp,int left,int right)實現(xiàn)快速排序。在qs_disk()中，通過函數(shù)get_name(fp,(long)(i+j)/2)返回中間值作為比較數(shù)進(jìn)行快速排序。

下面是具體的源代碼：

#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"
 
};
/*對后面要用到的函數(shù)進(jìn)行聲明*/
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("將未排序的數(shù)據(jù)寫入文件\n");
  /*將數(shù)組Sdata[NUM]寫入文件中*/
  fwrite(addrs,sizeof(addrs),1,fp);
  /*將文件中的數(shù)組Sdata[NUM]依次取出并打印*/
  for(i=0;i<NUM;i++)
  {
    struct data *p;
    p = get_data(fp,i);   /*得到Sdata[i]的指針*/
    print_data(p);     /*將結(jié)構(gòu)體Sdata[i]各個成員變量打印出*/
    printf("\n");
  }
 
  fclose(fp);         /*關(guān)閉文件指針*/
  /*以二進(jìn)制方式再次打開文件datalist.txt*/
  if((fp=fopen("datalist.txt","rb+"))==NULL)
  {
    printf("不能以讀寫方式打開文件\n");
    exit(1);
  }
 
  printf("將文件數(shù)據(jù)排序\n");
  /*調(diào)用字符串排序函數(shù)將文本中的字符串結(jié)構(gòu)體排序*/
  quick_disk(fp,NUM);     
 
  printf("排序結(jié)束\n");
  /*將排序結(jié)束后的數(shù)組數(shù)據(jù)打印出來*/
  for(i=0;i<4;i++)
  {
    struct data *p;
    p = get_data(fp,i);
    print_data(p);
    printf("\n");
  }
  fclose(fp);
 
  return 0;
}
/*應(yīng)用快速排序方法對字符串進(jìn)行排序*/
void quick_disk(FILE *fp,int count)
{
  qs_disk(fp,0,count-1);
}
/*排序函數(shù)*/
void qs_disk(FILE *fp,int left,int right)
{
  long int i,j;
  char x[30];
  i = left;
  j = right;
  /*比較字符串x為Sdata數(shù)組中間一個結(jié)構(gòu)變量的name成員變量*/
  strcpy(x,get_name(fp,(long)(i+j)/2));
  do
  {  /*比較當(dāng)前結(jié)構(gòu)變量的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對應(yīng)的數(shù)據(jù)*/
      i++;
      j--;
    }
  }while(i<j);
 
  if(left<j)          /*反復(fù)調(diào)用此排序函數(shù)，直到j(luò)達(dá)到數(shù)據(jù)的最左端*/
    qs_disk(fp,left,(int)j);
  if(i<right)         /*反復(fù)調(diào)用此排序函數(shù)，直到i達(dá)到數(shù)據(jù)的最右端*/
    qs_disk(fp,(int)i,right);
}
/*交換i和j在文件中對應(yīng)的數(shù)據(jù)*/
void exchangedata(FILE *fp,long i,long j)
{
  char a[sizeof(info)],b[sizeof(info)];
  fseek(fp,sizeof(info)*i,SEEK_SET);   /*找到i在文件中對應(yīng)的數(shù)據(jù)位置*/
  fread(a,sizeof(info),1,fp);       /*將該位置數(shù)據(jù)讀到字符串?dāng)?shù)組a中*/
 
  fseek(fp,sizeof(info)*j,SEEK_SET);   /*找到j(luò)在文件中對應(yīng)的數(shù)據(jù)位置*/
  fread(b,sizeof(info),1,fp);       /*將該位置數(shù)據(jù)讀到字符串?dāng)?shù)組b中*/
 
  fseek(fp,sizeof(info)*j,SEEK_SET);   /*找到j(luò)在文件中對應(yīng)的數(shù)據(jù)位置*/
  fwrite(a,sizeof(info),1,fp);      /*將剛才讀入a中的數(shù)據(jù)寫入到該位置*/
  fseek(fp,sizeof(info)*i,SEEK_SET);   /*找到i在文件中對應(yīng)的數(shù)據(jù)位置*/
  fwrite(b,sizeof(info),1,fp);      /*將剛才讀入b中的數(shù)據(jù)寫入到該位置*/
  /*完成文件中i和j處對應(yīng)數(shù)據(jù)的交換*/
}
/*得到文件fp中變量rec對應(yīng)的結(jié)構(gòu)體變量的name成員變量*/
char *get_name(FILE *fp,long rec)
{
  struct data *p;
  p = &info;
  rewind(fp);
  /*找到該結(jié)構(gòu)體變量得的位置*/
  fseek(fp,rec*sizeof(struct data),SEEK_SET);
  /*將其讀到指針p*/
  fread(p,sizeof(struct data),1L,fp);
  return p->name;     /*返回該結(jié)構(gòu)體變量的name成員變量*/
}
/*得到文件fp中變量rec對應(yīng)的結(jié)構(gòu)體變量的指針*/
struct data *get_data(FILE *fp,long rec)
{
  struct data *p;
  p = &info;
  rewind(fp);
  /*找到該結(jié)構(gòu)體變量得的位置*/
  fseek(fp,rec*sizeof(info),SEEK_SET);
  /*將其讀到指針p*/
  fread(p,sizeof(info),1,fp);
  return p;        /*返回該結(jié)構(gòu)體指針*/
}
/*將指針p對應(yīng)的結(jié)構(gòu)體的各個成員變量打印出來*/
void print_data(struct data *p)
{
  printf("姓名：%s\n",p->name);
  printf("學(xué)校：%s\n",p->school);
  printf("城市：%s\n",p->city);
  printf("省 ：%s\n",p->province);
}

關(guān)于使用C語言怎么對磁盤文件進(jìn)行排序問題的解答就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，如果你還有很多疑惑沒有解開，可以關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道了解更多相關(guān)知識。

標(biāo)題名稱：使用C語言怎么對磁盤文件進(jìn)行排序
網(wǎng)站URL：http://bm7419.com/article34/igosse.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供關(guān)鍵詞優(yōu)化、定制開發(fā)、網(wǎng)站設(shè)計、品牌網(wǎng)站制作、、品牌網(wǎng)站建設(shè)

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源：創(chuàng)新互聯(lián)

猜你還喜歡下面的內(nèi)容