qsort

 

C

语言

标准库

类型支持

动态内存管理

错误处理

程序工具

日期和时间工具

字符串库

算法

数值计算

输入/输出支持

本地化支持

线程支持 (C11)

原子操作 (C11)

 

算法

qsort

bsearch

 

在头文件 <stdlib.h> 中定义
void qsort( const void *ptr, size_t count, size_t size,             int (*comp)(const void *, const void *) );

对给定的数组中指出，ptr升序排列。该数组包含count元素的大小size。功能指向的对象比较comp用于.

原文：

Sorts the given array pointed to by ptr in ascending order. The array contains count elements of size size. Function pointed to by comp is used for object comparison.

这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

参数

ptr	-	要排序的数组的指针 原文： pointer to the array to sort 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
count	-	数组中的元素的数量 原文： number of element in the array 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
size	-	数组中的每个元素的大小（以字节为单位） 原文： size of each element in the array in bytes 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
comp	-	comparison function which returns ​a negative integer value if the first argument is less than the second, a positive integer value if the first argument is greater than the second and zero if the arguments are equal. The signature of the comparison function should be equivalent to the following:  int cmp(const void *a, const void *b); The function must not modify the objects passed to it. ​

返回值

（无）

原文：

(none)

这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

示例

下面的代码使用qsort()的整数数组排序

原文：

The following code sorts an array of integers using qsort()

这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

#include <stdio.h>
#include <stdlib.h>
 
int compare_ints(const void* a, const void* b)
{
    const int *arg1 = a;
    const int *arg2 = b;
 
    return *arg1 - *arg2;
}
 
int main(void)
{
    int i;
    int ints[] = { -2, 99, 0, -743, 2, 3, 4 };
    int size = sizeof ints / sizeof *ints;
 
    qsort(ints, size, sizeof(int), compare_ints);
 
    for (i = 0; i < size; i++) {
        printf("%d ", ints[i]);
    }
 
    printf("\n");
 
    return EXIT_SUCCESS;
}

输出：

-743 -2 0 2 3 4 99

另请参阅

bsearch	在未指定类型的数组中搜索一个指定元素 (函数)
C++ documentation for qsort