qsort是C语言标准库中的一个快速排序函数,它能对任意类型的元素进行排序。其函数原型如下:
void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void*))
其中,第一个参数base是待排序的数组指针,第二个参数nitems是数组中的元素个数,第三个参数size是每个元素的大小(以字节为单位),第四个参数compar是一个函数指针,用于比较元素的大小。函数的返回值是排序后的数组指针。
使用qsort排序时,需要根据具体情况编写比较函数compar,该函数接受两个指向待比较元素的指针,返回值为int型,表示两个元素的大小关系。如果第一个元素应该排在前面,则返回负数;如果第二个元素应该排在前面,则返回正数;如果两个元素相等,则返回0。
使用qsort进行排序时,它会选择一个元素作为基准值,将数组中小于基准值的元素移动到数组的左侧,将大于基准值的元素移动到数组的右侧。然后,分别对左半部分和右半部分进行递归排序,直到整个数组有序为止。由于快速排序的平均时间复杂度为O(nlogn),所以qsort是一种非常高效的排序算法。
#include <stdio.h>
#include <stdlib.h>
// 比较函数,用于给 qsort 使用
int compare_ints(const void* a, const void* b) {
// 将传入的两个参数转换为 int 类型指针
const int* arg1 = (const int*)a;
const int* arg2 = (const int*)b;
// 比较 a 和 b 的值,通过返回值来决定大小关系
if (*arg1 < *arg2) {
return -1;
} else if (*arg1 == *arg2) {
return 0;
} else {
return 1;
}
}
int main() {
int arr[] = {9, 8, 7, 6, 5, 4, 3, 2, 1}; // 待排序的数组
size_t n = sizeof arr / sizeof *arr; // 数组元素个数
qsort(arr, n, sizeof(int), compare_ints); // 对数组 arr 进行排序
// 输出排序后的数组
for (int i = 0; i < n; i++) {
printf("%d\n", arr[i]);
}
return 0;
}
在这段代码中,sizeof arr
计算的是整型数组 arr
在内存中占用的总字节数,sizeof *arr
计算的是数组中每个元素占用的字节数(即 int 类型的字节数)。
因此,sizeof arr / sizeof *arr
就是将整型数组 arr
在内存中占用的总字节数除以每个元素占用的字节数,从而得到数组的元素个数。这样做的好处是,即使在代码中改变了数组 arr
的大小,上述计算公式仍然可以正确地计算出数组 arr
的元素个数。
这里使用的是 size_t
类型,它是 C 语言中的一种无符号整数类型,用于表示对象的大小或者是数组中元素的个数等。
PS:这个方法计算数组元素个数在 C 语言中相对常用,但也有一些限制,比如对于多维数组,或者是函数参数中的数组参数,使用 sizeof
运算符计算数组元素个数是失效的。