qsort
执行快速排序。 此功能的一种较为安全的版本可用; qsort_s参见。
void qsort(
void *base,
size_t num,
size_t width,
int (__cdecl *compare )(const void *, const void *)
);
参数
base
目标数组开头。num
在元素的数组大小。width
元素大小 (以字节为单位)。compare
对比较两个数组元素和返回值来指定关系的一用户提供的实例的指针。
备注
qsort 函数实现一个快速排序算法排序数组 num 组件,每个 width 字节。 参数 base 是指向进行排序的数组的基础。 使用排序的元素,qsort 复盖此数组。
在排序时,qsort 调用 compare 实例一次或多次,并通过指针在每个的两个数组元素调用。
compare( (void *) & elem1, (void *) & elem2 );
实例比较元素并返回下列值之一。
比较函数返回值 |
说明 |
---|---|
< 0 |
elem1 小于 elem2 |
0 |
elem1 等效于 elem2 |
> 0 |
elem1 大于 elem2 |
数组以递增的顺序排序,所定义的比较函数。 若要的降序顺序对数组进行排序,请取消 “大于”和 “小于零的含义比”在比较函数。
此功能验证其参数。 如果 compare 或 num 是 NULL,或者,如果 base 是 NULL 和 " *num 不为零,或者,如果 width 小于零,无效参数调用处理程序,如 参数验证所述。 如果执行允许继续,函数返回,并 errno 设置为 EINVAL。
要求
实例 |
必需的头 |
---|---|
qsort |
stdlib.h 和 search.h |
有关其他的兼容性信息,请参见 兼容性。
示例
// crt_qsort.c
// arguments: every good boy deserves favor
/* This program reads the command-line
* parameters and uses qsort to sort them. It
* then displays the sorted arguments.
*/
#include <stdlib.h>
#include <string.h>
#include <stdio.h>
int compare( const void *arg1, const void *arg2 );
int main( int argc, char **argv )
{
int i;
/* Eliminate argv[0] from sort: */
argv++;
argc--;
/* Sort remaining args using Quicksort algorithm: */
qsort( (void *)argv, (size_t)argc, sizeof( char * ), compare );
/* Output sorted list: */
for( i = 0; i < argc; ++i )
printf( " %s", argv[i] );
printf( "\n" );
}
int compare( const void *arg1, const void *arg2 )
{
/* Compare all of both strings: */
return _stricmp( * ( char** ) arg1, * ( char** ) arg2 );
}