qsort（）函数

qsort函数C语言编译器函数库自带的排序函数。

qsort 的函数原型是void qsort(void*base,size_t num,size_t width,int(__cdecl*compare)(const void*,const void*));

qsort函数包含在C 标准库 - <stdlib.h>中。

翻译一下： qsort ( 数组，要比较的元素数，每个元素的大小，自定义的比较函数）；

重要的就是这个自定义的比较函数，它的返回值：

总之就是：第一个参数比第二个大就返回正数，相等就返回0，小就返回负数。

下面以整型数组为例：

#include<stdio.h>
#include<stdlib.h> 
int compare(const void *a,const void* b)//compare前面的*不重要
{
	int *a_=(int*)a;//类型转换
	int *b_=(int*)b;
	return (*a_)-(*b_);//降序，升序则是（*b_）-（*a_）
 } 
 int main()
 {
 	int a[5]={4,88,6,22,4};
 	qsort(a,5,sizeof(int),compare);
 	for(int i=0;i<5;i++)
 	{
 		printf("%d ",a[i]);
	 }
 	return 0;
 }

 还能对字符串排序：

#include<stdio.h>
#include<stdlib.h> 
#include<string.h>
int compare(const void *a,const void* b)
{
	char *a_=(char*)a;
	char *b_=(char*)b;
	return strcmp(a_,b_);
 } 
 int main()
 {
 	char a[5][5];
 	for(int i=0;i<5;i++)
 	{
 		scanf("%s",&a[i]);
	 }
 	qsort(a,5,sizeof(a[0]),compare);
 	printf("after sort:\n");
 	for(int i=0;i<5;i++)
 	{
 		printf("%s\n",a[i]);
	 }
 	return 0;
 }

 还能对结构体排序：

#include<stdio.h>
#include<stdlib.h> 
#include<string.h>
struct person {
	char no;
	int height;
	int weight;
	int age;
};
person p[5]={{'A',180,130,19},{'B',176,134,18},{'C',184,123,22},{'D',173,110,15},{'E',189,145,20}};
int compare(const void *a,const void* b)//按照身高从高到低排
{
	person *a_=(person*)a;
	person *b_=(person*)b;
	int num_1=a_->height;
	int num_2=b_->height;
	return (num_2-num_1);
 } 
 int main()
 {
 	qsort(p,5,sizeof(p[0]),compare);
 	printf("after sort:\n");
 	for(int i=0;i<5;i++)
 	{
 		printf("%c:weight:%d,height:%d,age:%d\n",p[i].no,p[i].weight,p[i].height,p[i].age);
	 }
 	return 0;
 }