1.我们先来认识一下qsort函数：
void qsort (void* base, size_t num, size_t size,
int (*compar)(const void*,const void*));
第一点应用：用qsort时，需要引用头文件 ' #include <stdio.h> ' 。
第二点函数参数的理解：共有四个参数：
size_t num：排序对象 共有几个元素
size_t size：每个元素所占字节的大小（注意单位是字节）
int (*compar)(const void*,const void*)：比较函数（需要自己定义来实现）
注：qsort的比较函数，返回值必须为 ‘ >0 ’ ' 0 ' ' <0 '这三种
2.我们先来看一个qsort排序数组的代码：
#include <stdio.h>
#include <stdlib.h>
int cmp_arr(const void* p1, const void* p2)
{
return (*(int*)p1 - *(int*)p2);
//当‘p1-p2>0’时，交换 p1和p2的位置（也就是升序）
//当‘p1-p2=0’时，不交换位置
//当‘p1-p2<0’时，不交换位置位置
//如果想实现降序，只需：return (*(int*)p2 - *(int*)p1);
}
void Print(int arr[],int sz)
{
int i = 0;
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
}
int main()
{
int arr[8] = { 1,9,8,6,3,4,2,5 };
int sz = sizeof(arr) / sizeof(arr[0]);
printf("qsort排序前:");
Print(arr, sz);
qsort(arr, sz, sizeof(arr[0]), cmp_arr);
//qsort 的参数：要排序的数组的首地址；共有几个元素；每个元素多少字节；比较函数
//!!!特别注意：qsort的比较函数，返回值必须为‘>0’ '0' '<0'这三种 ！！！
printf("qsort排序后:");
Print(arr,sz);
return 0;
}
3.我们再来一个对结构体数据的qsort排序的方式，加深对qsort函数的理解。（结构体有姓名，年龄组成，我们分别对其排序）
3.1先对年龄进行排序
#include <stdio.h>
#include <stdlib.h>
struct Stu
{
char name[30]; //成员名1号
int age; //成员名2号
};
int cmp_age(const void* p1, const void* p2)
{
return ((struct Stu*)p1)->age - ((struct Stu*)p2)->age;
//return (*(struct Stu*)p1).age - (*(struct Stu*)p2).age
//对结构体的成员访问有两种形式：
//第一种：结构体指针->变量名 （((struct Stu*)p1)->age）
//第二种：结构体变量.成员名 （ *(struct Stu*)p1.age ）
}
void test()
{
struct Stu s[3] = { {"zhangsan",18},{"wangwu",35} ,{"lisi",20} };
int sz = sizeof(s) / sizeof(s[0]);
qsort(s, sz, sizeof(s[0]), cmp_age);
}
int main()
{
test(); //观测时，需要调试 -> 窗口 -> 监视 -> s 来具体看
return 0;
}
3.2我们再来对名字进行排序
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct Stu
{
char name[30]; //成员名1号
int age; //成员名2号
};
int cmp_name(const void* p1, const void* p2)
{
return strcmp( ((struct Stu*)p1)->name , ((struct Stu*)p2)->name );
}
void test()
{
struct Stu s[3] = { {"zhangsan",18},{"wangwu",35} ,{"lisi",20} };
int sz = sizeof(s) / sizeof(s[0]);
qsort(s, sz, sizeof(s[0]), cmp_name);
}
int main()
{
test(); //观测时，需要调试 -> 窗口 -> 监视 -> s 来具体看
return 0;
}
我们这里用了一个叫做 ‘ strcmp ’ 的函数。它的作用就是用来比较大小，因为字符串不能直接运算。
strcmp引用时，需要引入头文件 ' #include <string.h> '
strcmp比较的依据，是依次比较对应位置的ASCII值。
eg. strcmp(“abcde”，“abce”);
“ abcde ” 和 “ abce ” 比大小，先比较第一位：‘ a ’ 与 ‘ a ’ 的ASCII值相同，接着比较第二位：‘ b ’ 与 ‘ b ’ 相同.....第四位：‘ d ’ 的ASCII值 < ‘ e ’ 的ASCII值，最后strcmp返回值为 <0,导致cmp_name的返回值为 <0。
总结：qsort函数，需要格外注意比较函数的返回值，一定要分清>0、=0、<0的三种返回条件。
