【C语言】中qsort使用详解

【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 ：比较函数

1. 对 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