好用的排序函数-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 
#include 
#include 
#include 

typedef		struct {
			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<

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

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

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

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