C 语言标准库函数 - qsort()
C 语言标准库 <stdlib.h> 函数 void qsort(void base, size_t nitems, size_t size, int (compar)(const void , const void)) 对数组进行排序
头文件
#include <stdlib.h>
函数原型
下面是 qsort() 函数的原型
void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void*))
参数
- base : 指向要排序的数组的第一个元素的指针
- nitems : 由 base 指向的数组中元素的个数
- size : 数组中每个元素的大小,以字节为单位
- compar : 用来比较两个元素的函数
返回值
无
范例
下面的范例演示了 qsort() 函数的用法
/** * file: main.c * author: 简单教程(www.twle.cn) * * Copyright © 2015-2065 www.twle.cn. All rights reserved. */ #include <stdio.h> #include <stdlib.h> int values[] = { 87, 57, 99, 8, 25 }; int cmpfunc (const void * a, const void * b) { return ( *(int*)a - *(int*)b ); } int main() { int n; printf("排序之前的列表:\n"); for( n = 0 ; n < 5; n++ ) { printf("%d ", values[n]); } qsort(values, 5, sizeof(int), cmpfunc); printf("\n排序之后的列表:\n"); for( n = 0 ; n < 5; n++ ) { printf("%d ", values[n]); } printf("\n"); return(0); }
编译运行范例,输出结果如下
$ gcc main.c && ./a.out 排序之前的列表: 87 57 99 8 25 排序之后的列表: 8 25 57 87 99