qsort 比较函数

qsort()函数是什么？

答： qsort ()函数是 C 库中实现的快速排序算法，包含在 stdlib.h 头文件中，其时间复杂度为 O (nlogn)。 函数原型如下： 此函数需要四个参数。

c 库函数 qsort () 对数组进行排序是什么？

答：C 库函数 void qsort (void *base, size_t nitems, size_t size, int (*compar) (const void *, const void*)) 对数组进行排序。 下面是 qsort () 函数的声明。 base -- 指向要排序的数组的第一个元素的指针。

为什么qsort()为从小到大即升序排序？

答：如果a小于b，则返回值为负数（< 0），也即a会排在b的前面。 同理，若a大于b，则a会排在b的后面。 所以，这里的qsort ()为从小到大即升序排序。 因此，运行结果为：10 20 25 40 90 100 即可，想想为什么可以。

qsort(arr, sizeof(arr)/sizeof (arr [0]), compare)是什么意思？

答：所以 qsort (arr, sizeof (arr)/sizeof (arr [0]), sizeof (arr [0]), compare); 对qsort函数的调用中，第二个参数是待排元素的个数（5个），第三个参数是待排元素的大小（16）。 我们将arr传入qsort函数， qsort函数将arr理解为指向数组第一个元素的指针 ，arr的第一个元素是 arr [0] [0] ，所以参数arg1和arg2指的是指向" a [i] [0] "的指针，我们知道， a [i] [0] 是字符，就是char，所以arg1和arg2指的是 char * 。