使用qsort函数排序各类型数据

接前面模拟实现的 qsort 函数，我们知道qsort是通过回调函数来实现其功能，故而我们通过回调函数可以排序各种类型的数据

代码

#include<stdio.h>#include<stdlib.h>#include<search.h>#include<string.h>int cmp(const void *x,const void *y)    //整型{        return (*(int*)x)-(*(int *)y);}int cmp1(const void *x,const  void *y)  // 字符型{   return (*(char *)x)-(*(char *)y);}int cmp2(const void *x,const void *y)    //字符串{        return strcmp(*(char **)x,*(char **)y);}int cmp3(const void *x,const void *y)    //浮点数{   return  (*(double *)x)-(*(double *)y);}int main(){        int i=0;       //整型数组        int arr1[]={1,2,34,3,4,56,23,4,2,56,0,9};        qsort(arr1,sizeof(arr1)/sizeof(arr1[0]),sizeof(arr1[0]),cmp);        for(i=0;i<sizeof(arr1)/sizeof(arr1[0]);i++)        {                printf("%d ",arr1[i]);        }        printf("\n");        //字符数组        char arr2[]={'a','c','f','e','W','D','A','G','L'};        qsort(arr2,sizeof(arr2)/sizeof(arr2[0]),sizeof(arr2[0]),cmp1);        for(i=0;i<sizeof(arr2)/sizeof(arr2[0]);i++)        {                printf("%c ",arr2[i]);        }        printf("\n");       //字符串       char *str[]={"nnn","ooo","aaa","bbb","AAA","CCC"};       qsort(str,sizeof(str)/sizeof(*str),sizeof(*str),cmp2);       for(i=0;i<sizeof(str)/sizeof(*str);i++)       {               printf("%s ",str[i]);       }       printf("\n");      //浮点数      double arr[]={4.4,6.3,9.0,0.2,0.4};      qsort(arr,sizeof(arr)/sizeof(arr[0]),sizeof(arr[0]),cmp3);      for(i=0;i<sizeof(arr)/sizeof(arr[0]);i++)      {         printf("%f ",arr[i]);      }      printf("\n");       return 0;}

运行结果

看一下这些回调函数：

int cmp(const void *x,const void *y)    //整型{         return (*(int*)x)-(*(int *)y);}int cmp1(const void *x,const  void *y)  // 字符型{   return (*(char *)x)-(*(char *)y);}int cmp2(const void *x,const void *y)    //字符串{        return strcmp(*(char **)x,*(char **)y);}int cmp3(const void *x,const void *y)    //浮点数{   return  (*(double *)x)-(*(double *)y);}

通过以上这些回调函数，我们可以得出写这些回调函数的规律：
1）返回类型 int ，其实是将两个参数比较完的结果返回；
2）参数类型 void*，void *可以接受任意类型的实参；
3）比较两个参数的大小时，需将其转换成相应的类型，例如数组是 int，此时参数需强转成（int *）；
4）注意：在比较字符串大小时，不能将其直接比较，在这里需要使用strcmp函数（strcmp函数可看书自学，在这里不做解释）