C语言库函数之qsort()详解

欢迎大家来到IT世界,在知识的湖畔探索吧!

原函数：

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

函数说明：void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void*)) 数组进行排序。

参数：

• base — 是指针的数组的第一个元素进行排序。
• nitems — 是由基部指向的数组中的元素数目。
• size — 是在数组中的每个元素的大小（以字节为单位）。
• compar — 函数比较两个元素。

返回值：

函数不返回任何值。

如何使用 qsort() 函数：

#include <stdio.h>

#include <stdlib.h>

int values[] = { 78, 56, 100, 2, 25 };

int cmpfunc (const void * a, const void * b) {

return ( *(int*)a – *(int*)b );

}

int main() {

int n;

printf(“Before sorting the list is: \n”);

for( n = 0 ; n < 5; n++ ) {

printf(“%d “, values[n]);

}

qsort(values, 5, sizeof(int), cmpfunc);

printf(” After sorting the list is: \n”);

for( n = 0 ; n < 5; n++ ) {

printf(“%d “, values[n]);

}

return(0);

}

编译和运行上面的程序，产生如下结果：

Before sorting the list is: 78 56 100 2 25

After sorting the list is: 2 25 56 78 100