好用的排序函数-qsort解析及代码程序示例

qsort 　　功 能: 使用快速排序例程进行排序 　　

用 法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *)); 　　

各参数：1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针

用于确定排序的顺序 排序方法有很多种， 选择排序，冒泡排序，归并排序，快速排序等。 看名字都知道快速排序 是目前公认的一种比较好的排序算法，比选择排序，冒泡排序都要快。这是因为他速度很快，所以系统也在库里实现这个算法，便于我们的使用。 这就是qsort。

qsort 要求提供一个 比较函数，是为了做到通用性更好一点。比如你不仅仅的是要排序一个数字而已，可能你要用来排序几个数字 ，比如有一个结构 struct num { int a; int b; }; 然后我有一个num 类型的数组， num [100]; 我想给 num这个数组排序，那怎么办？ 我想让 a +b 最大的num元素排在数组的最前面，那又怎么办？ 这都可以通过定义比较函数来做到的。 比较函数的作用就是给qsort指明 元素的大小是怎么比较的。 

//程序综合演示C/C++混合使用，在vc++6.0环境下，windows QT下不成功。

#include <stdio.h>#include <stdlib.h>#include <iostream.h>#include <fstream.h>typedefstruct {char name[5];            int score;            int sex;            }student;int compare1(const void *a,const void *b){    int pa=*(int *) a;    int pb=*(int *) b;    return pa-pb;}int compare2(const void *char_a,const void *char_b){    char p_char_a=*(char *)char_a;    char p_char_b=*(char *)char_b;    return p_char_b - p_char_a;}int compare3(const void *S_a,const void *S_b)//按照学生成绩排序{student S_t_a=*(student *)S_a;student S_t_b=*(student *)S_b;return S_t_a.score-S_t_b.score;}student Inf[5]={{"li",211,1},{"wan",123,1},{"sou",155,0},{"dd",144,1},{"ss",515,0}};//创建文件用student Inf1[5];//读取文件用void Create_File(void){     fstream f("try.txt",ios::out); for(int i=0;i<5;i++) {     f<<Inf[i].name<<"\t"<<Inf[i].score<<"\t"<<Inf[i].sex<<endl; }     f.close();}void Read_Data(){FILE *f=fopen("try.txt","r");for(int i=0;i<5;i++){fscanf(f,"%s",Inf1[i].name);//fsacnf忽略制表符，比较奇怪fscanf(f,"%d",&Inf1[i].score);fscanf(f,"%d",&Inf1[i].sex);}fclose(f);}int main(int argc, char *argv[]){      int base[]={8,5,2,1,4,7,9,3,3};    char base1[]={'a','b','c','d','e','r','d','g','g'};    for(int i=0;i<8;i++)    {        printf("%c\n",base1[i+1]);    }Create_File();Read_Data();    for(i=0;i<5;i++){cout<<Inf1[i].name<<' '<<Inf1[i].score<<' '<<Inf1[i].sex<<endl;}qsort(Inf1,5,sizeof(student),compare3);for(i=0;i<5;i++){cout<<Inf1[i].name<<' '<<Inf1[i].score<<' '<<Inf1[i].sex<<endl;}}

我们常常需要在排序后搜索某个数据，通过key键值，即可索引到相关数据，所以我们常常用bsearch()二分法查找函数来进行查找，如此，我们就完成了排序+查找。

Note:二分法必须要在该序列有序的前提下查找。

int key=211;  //索引student *s =(student *)bsearch(&key,Inf1,5,sizeof(student),compare4); //查找一下score是211的同学的名字

printf("name:%s \n",s->name);