该文章将详细介绍教你如何正确的使用qsort及其函数模拟实现帮助你更快理解函数的使用
qsort库函数如何使用
qsort函数实现了一种快速排序算法，对num元素数组进行排序，每个元素的宽度为字节。参数基是指向要排序的数组基的指针。qsort用排序后的元素覆盖此数组。参数compare是指向用户提供的例程的指针，该例程比较两个数组元素，并返回指定它们之间关系的值。qsort在排序过程中调用比较例程一次或多次，每次调用时将指针传递给两个数组元素。
qsort函数的功能：快速排序
例子：
对整数排序：
#include <stdlib.h> com_int是设计者自己根据比较什么类型的数据而设计的比较函数 int com_int(const void* e1,const void *e2) { return *(int *)e1 - *(int *)e2; } int main() { int arr[10] = { 10,9,8,7,6,5,4,3,2,1 }; int sz = sizeof(arr) / sizeof(arr[0]); qsort(arr, sz, sizeof(arr[0]), com_int); int i; for (i = 0; i < sz; i++) { printf("%d ", arr[i]); } return 0; }
结果：
对结构体排序
1.按照年龄排序
struct Stu { char name[20]; int age; }; int com_by_age(const void* e1, const void* e2) { return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age; } int main() { struct Stu s[3] = { {"zhangsan",19},{"lisi",32},{"wangwu",25} }; int sz = sizeof(s) / sizeof(s[0]); qsort(s, sz, sizeof(s[0]), com_by_age); int i; for (i = 0; i < sz; i++) { printf("%d ", s[i].age); } return 0; }
结果：
2.按照姓名排序
#include <string.h> struct Stu { char name[20]; int age; }; int com_by_name(const void* e1, const void* e2) { return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name); } int main() { struct Stu s[3] = { {"zhangsan",19},{"lisi",32},{"wangwu",25} }; int sz = sizeof(s) / sizeof(s[0]); qsort(s, sz, sizeof(s[0]), com_by_name); int i; for (i = 0; i < sz; i++) { printf("%s ", s[i].name); } return 0; }
结果：
qsort函数分析
qsort函数是用来 排序的，它可以排序各种类型的数据，使用的是快速排序算法
我们来一点点分析这个函数怎么使用：
首先我们看一下
qsort函数的组成：返回值，参数，函数名等等。
注意点：void*
（void *） 可以接收任何类型的指针，可以形象的比喻为垃圾桶，什么垃圾都可以 往里倒，当你也不知道要给函数传什么样类型的数据时，就可以先用void * 来临时接收，这就是void *使用的好处 缺点： void * 无法使用，无 法参与运算，必须将其转化为明确的类型才可以使用，所以使用前要进行强制转化
因为qsort函数是可以对任意类型的数据比较，所以我们也不知道给qsort函数 传的是整形指针还是字符指针，所以qsort就用了一个void*来接收传过来的指针。 比较函数中也使用了void *来接收，道理同上，因为不知道传过来的是什么类型 的数据，所以先用void *类型存放。
模拟实现bubble_qsort函数
利用冒泡排序思想来改造qsort函数 bubble_sort
比较函数compare 是用来比较两个元素的大小，因为我们不知道元素是什么类型，所以我们用void接收，那怎么比较呢？
我们比较整数，可能有人会这样想 可以将base强制转化成整形呀，那这样就可以比比较了，但这样函数的功能就死了，只能比较整形了，所以我们将base指针强制转化成（char）类型的，那第一个元素的地址就是base，第二个元素的地址就是base+width，第三个元素的地址就是base+2width，因为我们要比较arr[j]和arr[j+1]的元素，所以我们可以将两个元素写成(char)base+jwidth,(char)base+(j+1)width
这就可以比较两两相邻的元素了调用比较函数com_int((char)base+jwidth,(char)base+(j+1)*width)进行比较，如果结果>0则要进行交换，那怎么交换呢？
我们将两个元素的地址传过去，再将一个元素的大小传过去，我们可以将两个元素每个字节都交换，最后两个元素就完成交换了。
int com_int(const void* e1, const void* e2) { return *(int*)e1 - *(int*)e2; } void Swap( char* e1, char* e2,size_t width) { int i; for (i = 0; i < width; i++) { char tmp = *e1; *e1 = *e2; *e2 = tmp; e1++; e2++; } }
void bubble_qsort(void* base, size_t num, size_t width, int(*com_int)(const void* e1, const void* e2)) { int i, j; //利用冒泡排序思想 for (i = 0; i < num - 1; i++) { for (j = 0; j < num - 1 - i; j++) { //比较函数，比较两个元素的大小，要将要比较的两个元素传给比较函数 if (com_int((char*)base+j*width,(char*)base+(j+1)*width)>0) { //交换 Swap((char*)base + j * width, (char*)base + (j + 1) * width,width); } } } }
int main() { int arr[10] = { 10,9,8,7,6,5,4,3,2,1 }; int sz = sizeof(arr) / sizeof(arr[0]); bubble_qsort(arr, sz, sizeof(arr[0]), com_int); int i; for (i = 0; i < sz; i++) { printf("%d ", arr[i]); } return 0; }
结果如下：
