c语言qsort函数（强）
qsort函数的原型可以在<stdlib.h>中找到，函数qsort是给任意数组排序的通用函数。因为数组的元素可能具有任何类型，甚至是结构或者联合，所以必须告诉函授qsort如何确定两个数组元素的大小。通过实现“比较函数”可以为函数qsort提供这些消息。
qsort函数的原型为：
void qsort(void *base, size_t nmemb, size_t size, int (*compar)(const void *, const void *));
base必须指向数组的第一个元素，一般情况下，base就是数组的名字。nmemb是需要排序元素的数量（不一定是数组中元素的数量）。size是每个数组元素的大小，用字节来衡量。compar是指向比较函数的指针（需需要根据具体的数组元素的类型来实现比较函数）。
例：
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
/***************************
定义测试结构体 *
***************************/
typedef struct student
{
char *name;
int age;
} stu;
/***************************
比较函数原型 *
***************************/
int compare_part1(const void *, const void *);
int compare_part2(const void *, const void *);
/***************************
比较函数的实现 *
***************************/
int compare_part1(const void *para1, const void *para2) {
return -(((stu *)para1)->age - ((stu *)para2)->age);
}
int compare_part2(const void *para1, const void *para2) {
return strcmp(((stu *)para1)->name, ((stu *)para2)->name);
}
/***************************
测试main函数 *
***************************/
int main()
{
stu stu1 = {{"name1", 1},{"name2", 2},{"name3", 3},{"name4", 4},{"name5", 5}};
qsort(stu1, 5 , sizeof(stu), compare_part1);
for(int i = 0; i < 5; i++) {
printf("%s %d\n", stu1.name, stu1.age);
}
qsort(stu1, 5 , sizeof(stu), compare_part2);
for(int j = 0; j < 5; j++) {
printf("%s %d\n", stu1.name, stu1.age);
}
return 0;
}
测试结果：
name5 5
name4 4
name3 3
name2 2
name1 1
name1 1
name2 2
name3 3
name4 4
name5 5
Press any key to continue
页:
[1]