sort和qsort的几种排序方法

sort和qsort的几种排序方法

1，对于int类型数组排序

 

int array[100];

int cmp(const void *x,const void *y)//从小到大排序

{

return *(int *)x-*(int *)y;

}

qsort(array,n,sizeof(array[0]),cmp);

如果是字符数组则只需改动cmp函数中的return语句：return *(char *)x-*(char *)y;

2，对double类型数组排序

double array[100];

int cmp( const void *x , const void *y ) 

{ 

return *(double *)x > *(double *)y ? 1 : -1; 

}

qsort(array,n,sizeof(in[0]),cmp);

3，对结构体进行一级排序

struct node{

int date;

int other;

}array[100];

int cmp(const void *x,const void *y)

{

return (*(node *)x).date>(*(node *)y).date?1:-1;

}

qsort(array,n,sizeof(array[0]),cmp);

4，对结构体进行二级排序

struct node{

int date;

int other;

}array[100];

int cmp(const void *x,const void *y)//先对date进行排序，如果date相同则按other排序

{

struct node *a=(node *)x;

struct node *b=(node *)y;

if(a->date!=b->date)

return a->date-b->date;

else

return b->other-a->other;

}

qsort(array,n,sizeof(array[0]),cmp);

5，对字符串进行排序

struct node{

int date;

char str[100];

}array[100];

int cmp(const void *x,const void *y)//按结构中的str进行排序

{

return strcmp((*(node *)x).str,(*(node *)y).str ); 

}

qsort(array,n,sizeof(array[0]),cmp);