为了qsort适用于任何结构的数组，comp函数的参数是两个const void类型的变量，使用时根据结构的不同进行转换，这里显然是在排序int型数组 (int)a的意思是，将a转换为int类型，即将空类型指针数据转换为int型指针数据，然后再解指针，得到其值，返回a-b的值，comp会根据这个值来判断a和b的顺序，从而完成排序 如果你在comp函数中加上输出，就可以很明显看到排序的过程了 你可以试一下a-b和b-a分别是从小到大和从大到小，qsort是quick sort的简写，其实就是快速排序，所以每次就比较两个值 qsort的调用方法是 void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *)); base是指针入口，nelem是排序的元素个数，width是元素大小，comp就是比较函数了 所以这里如果int a[10]={23,44,12,42,14,35,47,31,9,20}; qsort(a, 10, sizeof(int), comp); 这样就可以排序了
#include<stdlib.h> int cmp(const void* a, const void* b) { return *(int*)a - *(int*)b; } int majorityElement(int* arr, int numsSize) { int res; qsort(arr, numsSize, sizeof(int), cmp); res = arr[numsSize / 2]; return res; }