今天学习了c语言的库函数 qsort,在此记下它的用法。
相关资料:
来自百度百科:
功 能: 使用快速排序例程进行排序
头文件:stdlib.h
用 法: void qsort(void base,int nelem,int width,int (*fcmp)(const void ,const void *));
参数: 1 待排序数组首地址
2 数组中待排序元素数量
3 各元素的占用空间大小
4 指向函数的指针,用于确定排序的顺序
比较函数
以下为compare函数原型 //comp
compare( (void ) & elem1, (void ) & elem2 );
Compare 函数的返回值 | 描述 |
---|---|
< 0 | elem1将被排在elem2前面 |
= 0 | elem1 等于 elem2 |
> 0 | elem1 将被排在elem2后面 |
例1:对一维数组进行排序
#include <stdio.h>
#include <stdlib.h>
//比较函数
int comp(const void *a,const void *b)
{
return *((int *)a)-*((int *)b);
}
int main()
{
int arr[10]={
44,3,23,1,76,8,3,2,88,4};