好用的排序函数-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指明 元素的大小是怎么比较的。 

#include <stdio.h>
#include <stdlib.h>
#include <iostream.h>
#include <fstream.h>

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 << 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的同学的名字