在C语言中,可以使用标准库中的qsort
函数进行排序操作。qsort
函数的原型如下:
void qsort(void *base, size_t nmemb, size_t size, int (*compar)(const void *, const void *));
其中,base
是指向待排序数组的指针,nmemb
是数组的元素个数,size
是每个元素的大小(以字节为单位),compar
是用来比较两个元素大小的函数指针。
比较函数compar
的原型如下:
int compar(const void *a, const void *b);
该函数需要返回一个整数值,如果a
应该排在b
之前,则返回负值;如果a
应该排在b
之后,则返回正值;如果a
和b
相等,则返回0。
下面是一个示例代码,演示如何使用qsort
函数对一个整型数组进行升序排序:
#include <stdio.h>
#include <stdlib.h>
// 比较函数
int compare(const void *a, const void *b) {
return (*(int*)a - *(int*)b);
}
int main() {
int arr[] = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3};
int n = sizeof(arr) / sizeof(arr[0]);
// 使用qsort函数进行排序
qsort(arr, n, sizeof(int), compare);
// 输出排序后的数组
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
return 0;
}
运行以上代码将输出:1 1 2 3 3 4 5 5 6 9
。