qsort函数c语言用法
时间: 2023-12-19 08:03:43 浏览: 80
qsort函数是C语言中用于对数组元素进行快速排序的函数。它的声明如下:
```c
void qsort(void* base, size_t num, size_t size, int (*compar)(const void*, const void*));
```
参数解释:
- base:指向要排序的数组的起始地址。
- num:数组中元素的个数。
- size:每个元素的大小(以字节为单位)。
- compar:比较函数,用于确定元素之间的顺序。该函数接受两个指向待比较元素的指针,返回一个整数值表示它们的比较结果。
比较函数的定义规则:
- 如果返回值小于0,表示第一个元素应该排在第二个元素之前。
- 如果返回值等于0,表示两个元素相等,它们的相对顺序不变。
- 如果返回值大于0,表示第一个元素应该排在第二个元素之后。
下面是一个示例代码,展示了如何使用qsort函数对整型数组进行升序排序:
```c
#include <stdio.h>
#include <stdlib.h>
// 比较函数,以升序排序为例
int cmpfunc(const void* a, const void* b) {
return (*(int*)a - *(int*)b);
}
int main() {
int arr[] = {5, 9, 2, 7, 1};
int size = sizeof(arr) / sizeof(arr[0]);
qsort(arr, size, sizeof(int), cmpfunc);
printf("排序后的数组:");
for (int i = 0; i < size; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
输出结果为:1 2 5 7 9
阅读全文