C语言qsort库函数使用说明

qsort即快速怕排序函数，包含在头文件stdlib.h或search.h中，函数的声明如下所示：

void qsort( void *base, size_tnum, size_twidth, int (__cdecl *compare )(const void *elem1, const void *elem2 ) );

base： 数组其实地址 num：数组元素个数 width：每个元素占的字节数 compare：比较函数

elem1：Pointer to the key for the search  elem2：Pointer to the array element to be compared with the key

qsort函数会在运行时调用compre函数进行数组间元素大小的比较。

compare函数的形式如下所示：

int (__cdecl *compare )(const void *elem1, const void *elem2 )

compare函数的返回值的正负与元素之间的大小关系如下所示：

<0：elem1 less than elem2     

=0：elem1 equivalent to elem2

>0：elem1 greater than elem2

下面几个例子是qsort函数的应用：

1.使用qsort对整数型数组排序

int isShort(const void *elem1, const void *elem2){return *(int *)elem1 - *(int *)elem2;}int main(){int arr[] = {5, 3, 1, 8, 9, 4, 7, 10, 2, 6};qsort(arr, 10, sizeof(int), isShort);return 0;}

2.使用qsort对字符型数组排序

int isShort(const void *elem1, const void *elem2){return *(char *)elem1 - *(char *)elem2;}

3.使用qsort对浮点型数组排序

int isShort(const void *elem1, const void *elem2){return *(double *)elem1 < *(double *)elem2 ? -1 : 1;}

3.使用qsort对结构体型数组排序

struct A {int a;int b;};

若a相等，则按b进行排序，否则按a进行排序

int isShort(const void *elem1, const void *elem2){struct A* obj1 = (struct A*)elem1;struct A* obj2 = (struct A*)elem2;if (obj1->a == obj2->a){return obj1->b - obj2->b;}else{return obj1->a - obj2->a;}}

4.使用qsort对char*型数组排序

int isShort(const void *elem1, const void *elem2){return strcmp(*(char **)elem1, *(char **)elem2);}