标题：七种qsort排序
描述：本文详细介绍了七种使用C语言标准库函数`qsort()`进行排序的方法，适用于不同数据类型和复杂结构的排序需求。每种方法都提供了具体的示例代码，旨在帮助读者深入理解`qsort()`函数的使用技巧。
### 知识点详解：
#### 1. 对int类型数组排序
`qsort()`函数可以用于对整型数组进行排序。在比较函数`cmp`中，通过类型转换将传入的`void*`指针转换为`int*`，然后比较两个指针指向的数值大小。具体实现如下：
```c
int cmp(const void *a, const void *b) {
return *(int *)a - *(int *)b;
}
```
调用`qsort()`函数时，需提供待排序数组、数组元素个数、元素大小及比较函数的指针：
```c
int num[100];
qsort(num, 100, sizeof(num[0]), cmp);
```
#### 2. 对char类型数组排序
对于字符数组，排序逻辑与整型数组类似，但需注意字符的ASCII值作为比较依据。比较函数`cmp`应根据字符值进行比较：
```c
int cmp(const void *a, const void *b) {
return *(char *)a - *(char *)b;
}
```
#### 3. 对double类型数组排序
浮点数排序需特殊处理，因为浮点数之间的比较不能简单地减法比较。比较函数需返回`1`或`-1`，表示大小关系，避免返回`0`导致不稳定排序：
```c
int cmp(const void *a, const void *b) {
return *(double *)a > *(double *)b ? 1 : -1;
}
```
#### 4. 对结构体一级排序
结构体排序通常基于结构体内的某个成员变量。例如，按`data`字段从小到大排序：
```c
struct In {
double data;
int other;
} s[100];
int cmp(const void *a, const void *b) {
return (*(In *)a)->data > (*(In *)b)->data ? 1 : -1;
}
```
#### 5. 对结构体二级排序
结构体的多级排序，如先按`x`升序，相同则按`y`降序：
```c
int cmp(const void *a, const void *b) {
struct In *c = (In *)a;
struct In *d = (In *)b;
if (c->x != d->x) return c->x - d->x;
else return d->y - c->y;
}
```
#### 6. 对字符串进行排序
若结构体中含有字符串，可利用`strcmp()`函数进行字典序比较：
```c
int cmp(const void *a, const void *b) {
return strcmp((*(In *)a)->str, (*(In *)b)->str);
}
```
#### 7. 计算几何中求凸包的cmp
在计算几何问题中，如求解凸包，可能需要根据特定几何属性（如旋转角度）进行排序。这要求比较函数能够准确反映几何关系：
```c
int cmp(const void *a, const void *b) {
struct point *c = (point *)a;
struct point *d = (point *)b;
if (calc(*c, *d, p[1]) < 0) return 1;
else if (!calc(*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;
}
```
### 结论
`qsort()`函数是C语言中一个强大而灵活的排序工具，适用于各种数据类型和结构的排序需求。掌握其使用方法，尤其是编写合适的比较函数，是高效编程的关键技能之一。通过上述示例，读者应能充分理解并应用`qsort()`于实际问题中，提高程序的性能和功能。
