sort 是 c 标准库中用于对数组进行排序的函数,它使用快速排序算法。sort 函数接受四个参数:待排序数组的首地址、数组元素的数量、每个元素的大小和用于比较元素的函数。示例中,compare 函数比较两个整数并返回它们的差值,sort 函数使用此函数对 arr 数组进行排序,输出结果为 1 2 3 5 8。
c语言sort什么意思
sort 是 C 标准库中一个非常有用的函数,用于对数组进行排序。它是一种快速排序算法的实现。
使用方式
sort 函数的原型为:
void qsort(void *base, size_t num, size_t size, int (*compar)(const void *, const void *));
- base:待排序数组的首地址。
- num:数组中元素的数量。
- size:每个元素的大小(以字节为单位)。
-
compar:用于比较元素的函数。它应该返回 3 个整数之一:
- 0,表示两个元素相等。
- 正数,表示第一个元素大于第二个元素。
- 负数,表示第一个元素小于第二个元素。
示例
以下示例演示如何使用 sort 函数对一个整数数组进行排序:
#include <stdio.h> #include <stdlib.h> int compare(const void *a, const void *b) { return *(int *)a - *(int *)b; } int main() { int arr[] = {5, 2, 8, 3, 1}; int n = sizeof(arr) / sizeof(arr[0]); qsort(arr, n, sizeof(int), compare); for (int i = 0; i <p>在这个示例中,compare 函数比较两个整数并返回它们的差值。sort 函数使用此函数对 arr 数组进行排序,结果输出为:</p> <pre class="brush:php;toolbar:false">1 2 3 5 8