c语言sort什么意思
sort是 C 标准库中一个非常有用的函数,用于对数组进行排序。它是一种快速排序算法的实现。
使用方式
sort函数的原型为:
立即学习“C语言免费学习笔记(深入)”;
<code class="c">void qsort(void *base, size_t num, size_t size,
int (*compar)(const void *, const void *));</code>
base:待排序数组的首地址。
num:数组中元素的数量。
size:每个元素的大小(以字节为单位)。
compar:用于比较元素的函数。它应该返回 3 个整数之一: 0,表示两个元素相等。 正数,表示第一个元素大于第二个元素。 负数,表示第一个元素小于第二个元素。
示例
以下示例演示如何使用
sort函数对一个整数数组进行排序:
<code class="c">#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 < n; i++) {
printf("%d ", arr[i]);
}
return 0;
}</code>在这个示例中,
compare函数比较两个整数并返回它们的差值。
sort函数使用此函数对
arr数组进行排序,结果输出为:
<code>1 2 3 5 8</code>
