C语言库函数qsort()

C语言库函数qsort()

此模板参考链接

qsort()——快速排序

qsort()函数声明

void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void*))

参数

• base – 指向要排序的数组的第一个元素的指针。
• nitems – 由 base 指向的数组中元素的个数。
• size – 数组中每个元素的大小，以字节为单位。
• compar – 用来比较两个元素的函数。

比较函数模板

int cmpfunc (const void * a, const void * b)
{//比较函数
   return ( *(int*)a - *(int*)b );
}

函数调用举例

//nums为数组名
//numSize为数组元素个数
//sizeof(nums[0])为数组每个元素大小
//cmpfunc为比较函数
qsort(nums,numsSize,sizeof(nums[0]),cmpfunc)