【C语言】中qsort使用详解
qsort 函数是C语言的属于<stdlib.h>头文件的快速排序函数
其主要形式为 :
**void qsort(void * base,size_t num,size_t size,
*int (*compare)(const void*,const void*);***
参数的意义如下:
*base :数组名
num :数组长度
size :数组单个元素大小(size_t,相当于数据类型int)
compare :比较函数
- 对 int 类型的排序:
int cmp (const void *a,const void *b)
{
return *(int *)a-*(int *)b;
}
qsort (num,10,sizeof(int),cmp;
注解 :*(int )a-(int )b 其中(int )是将指针类型进行强制转换,在取其内容;做差,当返回值大于零,进行交换,这个即是升序排序;将其反过来,即 return *(int )b-(int *)a 即进行降序排序。其应用如下:
#include<stdio.h>
#include<stdlib.h>
int cmp(const void*a,const void*b)
{
return *(int *)a-*(int *)b;
}
int main()
{
int num[10]={2,1,1,4,7,8,9,6,1,6},i;
qsort(num,10,sizeof(int),cmp);
for(i=0;i<10;i++)
{
printf("%d\n",num[i]);
}
return 0;
}
其运行结果如下:
1
1
1
2
4
6
6
7
8
9
2.对char类型数组排序(同int类型)
char word[10];
int cmp( const void *a , const void *b )
{
return *(char *)a - *(char *)b;
}
qsort(word,100,sizeof(char),cmp);
代码如下:
#include<stdio.h>
#include<stdlib.h>
int cmp(const void*a,const void*b)
{
return *(char *)a-*(char *)b;
}
int main()
{
char num[10]={'a','s','z','o','d','v','e','t','r','g'},i;
qsort(num,10,sizeof(char),cmp);
for(i=0;i<10;i++)
{
printf("%c\n",num[i]);
}
return 0;
}
运行结果:
a
d
e
g
o
r
s
t
v
z
3.对double类型数组排序(特别要注意)
double in[100];
int cmp( const void *a , const void *b )
{
return *(double *)a > *(double *)b ? 1 : -1;
qsort(in,100,sizeof(in[0]),cmp);
}
返回值的问题,显然cmp返回的是一个整型,所以避免double返回小数而被丢失。
其代码块:
#include<stdio.h>
#include<stdlib.h>
int cmp(const void*a,const void*b)
{
return *(double *)a>*(double *)b?1:-1;
}
int main()
{
double num[10]={1.1,2.4,1.4,2.1,3.2,0.2,2.5,2.1,3.2,3.4};
int i;
qsort(num,10,sizeof(double),cmp);
for(i=0;i<10;i++)
{
printf("%.2lf\n",num[i]);
}
return 0;
}
运行结果:
0.20
1.10
1.40
2.10
2.10
2.40
2.50
3.20
3.20
3.40