（C）qsort 用法

qsort函数是ANSI C标准中提供的，其声明在stdlib.h文件中，是根据二分法写的，其时间复杂度是n*log(n)，其结构为：

void qsort( void * buffer, size_t count, size_t size, int ( * compare)( const void * , const void * ) );

参数：

*buffer　 为要排序的数组

count　　为要排序的数组的长度

size　　　为数组的大小

compare 为判断大小函数的指针，这个需要自己写 (很关键！)

用法：

1.对int类型数组排序

int number[ 100 ];

int cmp( const void * a, const void * b)
{
return * ( int * )a -* ( int * )b; // 强制类型转换
}

qsort(number, 100 , sizeof ( int ),cmp);

2.对char类型数组排序

char str[ 100 ];

int cmp( const void * a, const void * b)
{
return * ( char * )a -* ( char * )b; // 同int类型
}

qsort(str, 100 , sizeof ( char ),cmp);

3.对double类型数组排序

double number[ 100 ];

int cmp( const void * a, const void * b)
{
return * ( double * )a >* ( double * )b ? 1 : - 1 ;
}

qsort(number, 100 , sizeof ( double ),cmp);

4.对结构体一级排序

struct node
{
double data;
int other;
}s[ 100 ];

// 按照data的值从小到大将s排序
int cmp( const void * a, const void * b)
{
return ( * (node * )a).data > ( * (node * )b).data ? 1 : - 1 ;
}

qsort(s, 100 , sizeof (node),cmp);

5.对结构体二级排序

struct node
{
int x,y;
}s[ 100 ];

int cmp( const void * a, const void * b) // 按照x从小到达排序，当x相等，y按照从大到小排
{
struct node * c = (node * )a;
struct node * d = (node * )b;
if (c -> x != d -> x)
return c -> x - d -> x; // 从小到达排序
else
return d -> y - c -> y; // 从大到小排
}

qsort(s, 100 , sizeof (node),cmp);

6.对字符串排序

struct STR_NODE
{
int data;
char str[ 100 ];
}s[ 100 ];

// 按照结构体中字符串str的字典顺序排序
int cmp( const void * a, const void * b)
{
return strcmp(( * (STR_NODE * )a) -> str,( * (STR_NODE * )b) -> str);
}

qsort(s, 100 , sizeof (STR_NODE),cmp);

转自网络

转载于:https://www.cnblogs.com/chaehom/archive/2011/02/24/1963781.html