亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 編程 > C > 正文

C語言對磁盤文件進行快速排序簡單實例

2020-01-26 14:03:24
字體:
來源:轉載
供稿:網友

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);}

感謝閱讀,希望能幫助到大家,謝謝大家對本站的支持!

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表

圖片精選

亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
亚洲精品www久久久| 91精品视频在线看| 韩国v欧美v日本v亚洲| 国产一区二区三区视频| 亚洲精品久久久久中文字幕二区| 日韩大陆欧美高清视频区| 久久九九有精品国产23| 日韩激情片免费| 在线看片第一页欧美| 国产精品久久久久久久久久ktv| 日本久久亚洲电影| 国产精品久久97| 国产精品久久国产精品99gif| 欧美成人精品三级在线观看| 成人精品久久久| 综合网中文字幕| 欧美日韩美女视频| 亚洲欧美激情视频| 成人黄色av播放免费| 亚洲精品国产综合区久久久久久久| 日韩av在线最新| 亚洲成人久久一区| 日韩成人中文电影| 国产精品美女主播| 日本欧美黄网站| 国产精品久久久久77777| 国产一区二区三区在线免费观看| 色偷偷88888欧美精品久久久| 亚洲精品日韩久久久| 亚洲成人激情小说| 亚洲片国产一区一级在线观看| 91超碰caoporn97人人| 亚洲精品99久久久久| 欧美大胆a视频| 欧美视频免费在线观看| 亚洲一区国产精品| 欧美精品xxx| 黄色成人在线免费| 欧美性黄网官网| 亚洲精品福利在线观看| 日韩av片永久免费网站| 亚洲精品成人久久久| 性视频1819p久久| 国产偷亚洲偷欧美偷精品| 欧美xxxx做受欧美| 久久中文字幕一区| 国产精彩精品视频| 国产成人精品久久| 国产成人精品优优av| 久久综合久久八八| 国产精品福利在线| 欧美一级免费看| 亚洲精品大尺度| 久久综合伊人77777蜜臀| 久久亚洲影音av资源网| 亚洲综合社区网| 深夜福利国产精品| 色老头一区二区三区在线观看| 欧美精品一区二区免费| 91色视频在线导航| 亚洲美女在线视频| 亚洲qvod图片区电影| 亚洲精品91美女久久久久久久| 欧美激情a在线| 久久91亚洲精品中文字幕| 亚洲精品国产suv| 亚洲乱码国产乱码精品精| 成人在线播放av| 欧美在线视频观看免费网站| 亚洲第一精品久久忘忧草社区| 亚洲欧美另类自拍| 日本欧美爱爱爱| 久久免费少妇高潮久久精品99| 2021国产精品视频| 久久久久久久久久久久av| 97视频在线观看成人| 国产精品免费小视频| 国产精品精品久久久| 久久成人精品一区二区三区| 亚洲色图综合久久| 久久久亚洲国产天美传媒修理工| 日韩精品视频三区| 久久久久久69| 久久免费成人精品视频| 97久久精品人人澡人人爽缅北| 国产91ⅴ在线精品免费观看| 4444欧美成人kkkk| 在线播放国产一区中文字幕剧情欧美| 欧美日韩午夜视频在线观看| 国产精品一区=区| 91国产视频在线| 国产精品一区二区久久国产| 久久伊人精品一区二区三区| 久久久久久久久久久久久久久久久久av| 亚洲国产美女久久久久| 国产z一区二区三区| 国产精品久久网| 欧美成年人视频| 欧美日韩激情视频| www.日韩av.com| 亚洲精品久久久久久久久久久久| 成人免费直播live| 亚洲天堂日韩电影| 日本精品久久久久久久| 欧美激情视频网站| 亚洲欧美激情视频| 国产精品狼人色视频一区| 亚洲自拍偷拍色片视频| 亚洲天堂影视av| 亚洲图片制服诱惑| 亚洲黄色www网站| 欧美性猛交xxxxx水多| 欧美精品成人91久久久久久久| 91国产中文字幕| 国产视频一区在线| 亚洲精品欧美一区二区三区| 国产精品久久久久久婷婷天堂| 97色在线观看免费视频| 久久久久久97| 久久久精品国产一区二区| 2020国产精品视频| 精品一区电影国产| www.国产精品一二区| 国产精品国产三级国产aⅴ浪潮| 欧美激情精品久久久久久大尺度| 日韩欧美精品在线观看| 欧美高清视频免费观看| 久久手机免费视频| 国产精品对白刺激| 日韩精品欧美国产精品忘忧草| 欧美性感美女h网站在线观看免费| 91视频国产一区| 色哟哟网站入口亚洲精品| 亚洲国产一区自拍| 日韩av成人在线观看| 国产精品入口免费视频一| 黄色成人在线免费| 久久天堂av综合合色| 亚洲一区亚洲二区| 欧美大尺度激情区在线播放| 欧美成人精品不卡视频在线观看| 精品国产91久久久久久老师| 亚洲欧美日韩直播| 九九久久精品一区| 97久久久免费福利网址| 68精品久久久久久欧美| 亚洲欧美福利视频| 综合激情国产一区| 北条麻妃久久精品| 国产精品成人观看视频国产奇米| 国产精品xxxxx| 国产精品ⅴa在线观看h| 久久天天躁日日躁| 91超碰caoporn97人人| 欧美中文在线视频| 人九九综合九九宗合| 日韩免费高清在线观看| 久久久久久久久网站| 亚洲v日韩v综合v精品v| 午夜精品99久久免费| 国产精品久久久久久久久久久不卡| 中文欧美在线视频| 亚洲一区二区三区四区在线播放| 久久久久久久网站|