在C语言中,sort函数用于对数组进行排序。其原型如下:
void qsort(void *base, size_t nmemb, size_t size, int (*compar)(const void *, const void *));
参数说明:
- base:指向要排序的数组的第一个元素的指针。
- nmemb:数组中元素的个数。
- size:每个元素的大小(字节数)。
- compar:用于比较两个元素的函数指针。
compar函数是用户自定义的比较函数,用于判断两个元素的大小关系。它应该返回一个整数值,表示两个元素的大小关系:
- 若返回值小于0,则表示第一个元素小于第二个元素;
- 若返回值等于0,则表示两个元素相等;
- 若返回值大于0,则表示第一个元素大于第二个元素。
根据用户定义的比较函数,sort函数会将数组中的元素按照升序进行排序。
例如,以下代码演示了如何使用sort函数对整型数组进行排序:
#include#include int compare(const void *a, const void *b) { return (*(int*)a - *(int*)b); } int main() { int arr[] = {9, 5, 7, 2, 4}; int n = sizeof(arr) / sizeof(arr[0]); qsort(arr, n, sizeof(int), compare); printf("Sorted array: "); for (int i = 0; i < n; i++) { printf("%d ", arr[i]); } return 0; }
以上代码输出结果为:Sorted array: 2 4 5 7 9,表示数组已按升序排列。