使用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函数可看书自学，在这里不做解释）