qsort函数C语言
时间: 2023-12-20 15:31:58 浏览: 127
urnmimrc,c语言qsort函数源码,c语言
qsort函数是C语言中的一个标准库函数,用于对数组进行快速排序。它的原型如下:
```c
void qsort(void *base, size_t nmemb, size_t size, int (*compar)(const void *, const void *));
```
其中,参数解释如下:
- `base`:指向要排序的数组的第一个元素的指针。
- `nmemb`:数组中元素的个数。
- `size`:每个元素的大小(以字节为单位)。
- `compar`:比较函数的指针,用于确定元素之间的顺序。
比较函数的原型如下:
```c
int compar(const void *a, const void *b);
```
比较函数应返回一个整数值,表示两个元素的相对顺序。如果返回值小于0,则表示a应该排在b之前;如果返回值大于0,则表示a应该排在b之后;如果返回值等于0,则表示a和b相等。
下面是一个使用qsort函数对整型数组进行排序的示例:
```c
#include <stdio.h>
#include <stdlib.h>
int cmp_ints(const void *a, const void *b) {
return (*(int*)a - *(int*)b);
}
int main() {
int arr[] = {5, 2, 8, 1, 9};
int size = sizeof(arr) / sizeof(arr[0]);
qsort(arr, size, sizeof(arr[0]), cmp_ints);
for (int i = 0; i < size; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
输出结果为:1 2 5 8 9
阅读全文