首页c++中的sort函数

c++中的sort函数

时间: 2023-05-25 20:05:20 浏览: 180

在C语言中，sort函数是一个快速排序算法的实现，可以对任何类型的数组进行排序。sort函数的头文件是stdlib.h，其语法如下: ``` void sort(void* base, size_t num, size_t size, int (*compar)(const void*,const void*)); ``` 其中： - base：要排序的数组的指针。 - num：要排序的元素的数量。 - size：每个元素的大小。 - compar：比较函数，用来比较两个元素的大小关系。该函数返回一个整数，表示两个元素的大小关系，其中，如果第一个元素小于第二个元素，返回一个负整数；如果两个元素相等，返回0；如果第一个元素大于第二个元素，返回一个正整数。 sort函数的使用方法如下： ```c #include <stdio.h> #include <stdlib.h> // comparator function 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, 5}; 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]); } printf("\n"); return 0; } ``` 在这个例子中，我们定义了一个整数数组arr，并对其进行排序。我们首先定义了一个名为compare的比较函数，用来比较两个整数的大小关系。接着，我们调用sort函数，并指定了需要排序的数组的指针、数组中元素的数量、每个元素的大小以及比较函数。最后，我们遍历排序后的数组，并将其打印到屏幕上。

阅读全文