C语言：qsort()解析

包含头文件为 stdlib.h

qsort 函数原型：

void qsort(void*base, size_t num, size_t width, int( * compare)(const void*,const void*))

各参数：

1. 待排序数组首地址
2. 数组中待排序元素数量
3. 各元素的占用空间大小
4. 指向函数的指针，用于确定排序的顺序，记住传入的是地址！！！

compare 函数原型:

compare( (void *) & elem1, (void *) & elem2)

compare函数的返回值	描述
<0	elem1将被排在elem2之前
=0	位置不变
>0	elem1将被排在elem2之后

升序还是降序取决于返回值的正负

// 由小到大排序
int comp(const void *a, const void *b) {
	return *(int*)a-*(int*)b;
}
// 由大到小排序
int comp(const void *a, const void *b) {
	return *(int*)b-*(int*)a;
}

qsort函数应用的几个实例

对一维数组的排序实例（从小到大排序）：

#include <stdio.h>
#include <stdlib.h>
int comp(const void*a, const void*b) {
	return *(int*)a-*(int*)b;
}
int main() {
	int i=0;
	int *array;
	int n;
	scanf("%d",&n);
	array=(int*)malloc(n*sizeof(int));
 
	for(; i<n; i++) {
		scanf("%d",(array+i));
	}
	qsort(array, n, sizeof(int),comp);
	for(i=0;i<n;i++) {
		printf("%d\t",array[i]);
	}
	return 0;
}

对一个二维数组进行排序 ：
int a[1000][2]; 其中按照a[0]的大小进行一个整体的排序，其中a[1]必须和a[0]一起移动交换。//即第一行和第二行（a[0]和a[1]分别代表第一行和第二行的首地址）。使用库函数排序的代码量并不比用冒泡排序法小，但速度却快很多。

qsort(a,1000,sizeof(int)*2, comp);
 
int comp(const void*a, const void*b) {
	return((int*)a)[0]-((int*)b)[0];
}

对字符串进行排序 ：

int Comp(const void*p1, const void*p2) {
	return strcmp((char*)p2,(char*)p1);
}
int main() {
	char a[MAX1][MAX2];
	initial(a);
	qsort(a, length, sizeof(a[0]),Comp);
	//length为数组a的长度
}

按结构体中某个关键字排序（对结构体一级排序）：

struct Node {
	double data;
	int other;
}s[100];
int Comp(const void*p1, const void*p2) {
	return(*(Node*)p2).data>(*（Node*）p1).data?1:-1;
}
qsort(s,100,sizeof(s[0]),Comp);

按结构体中多个关键字排序（对结构体多级排序）[以二级为例] ：

struct Node {
	int x;
	int y;
}s[100];
//按照x从小到大排序，当x相等时按y从大到小排序
int Comp(const void *p1, const void *p2) {
	struct Node*c=(Node*)p1;
	struct Node*d=(Node*)p2;

	if(c->x != d->x)
		return c->x - d->x;
	else 
		return d->y - c->y;
}

对结构体中字符串进行排序 ：

struct Node {
	int data;
	char str[100];
}s[100];
//按照结构体中字符串str的字典序排序
int Comp(const void*p1, const void*p2) {
	return strcmp((*(Node*)p1).str, (*(Node*)p2).str);
}
qsort(s, 100, sizeof(s[0]), Comp);

计算几何中求凸包的Comp :

int Comp(const void*p1, const void*p2) {
//重点Comp函数，把除了1点外的所有的点旋转角度排序
	struct point*c=(point*)p1;
	struct point*d=(point*)p2;
	if(cacl (*c,*d, p[1])<0) 
		return1;
	else if(!cacl(*c,*d, p[1])&&dis(c->x, c- >y, p[1].x, p[1].y)<dis(d->x, d->y, p[1].x, p[1].y))
//如果在一条直线上，则把远的放在前面
 		return 1;
	else
		return-1;
}