qsort()快排

快排sqort()

//部分验证，推理得出。内容基本可靠！

////////////////////对int/char/float/double整形数组的快排/////////////////////

#include <stdio.h>
#include<stdlib.h>

int cmp(const void *p,const void *q)//该函数进行的是升序快排，如果想要进行降序快排，则将1和-1调换即可

{

return *(元素类型 *)p>*(元素类型 *)q?1:-1;//根据元素的值进行排序

}

int main()

{

元素类型 str[V]; //V为数组大小

          qsort(str, cnt, sizeof(num[0]), cmp);//对元素类型型数组str[ ]进行快排//cnt为要排的元素的个数

}

///////////////////////////////////////////////////////////////////////////////

///////////////////////////////对结构体某元素的快排////////////////////////////

#include <stdio.h>
#include<stdlib.h>

int cmp(const void *p, const void *q);//声明函数

struct ln

{

          int data;

          int score;

          int math;

}ss[V];//V为数组大小

int main()

{

          qsort(ss, cnt sizeof(struct ln), cmp);//对结构体ss进行快排//cnt为要排的元素的个数

}

int cmp(const void *p,const void *q)//该函数进行的是升序快排，如果想要进行降序快排，则将1和-1调换即可

{

    return (*(struct ln*)p).data>(*(struct ln*)q).data?1:-1;//根据结构体中data的值进行排序

 

}//一级结构体排序

 

int cmp(const void *p,const void *q)//该函数进行的是升序快排，如果想要进行降序快排，则将1和-1调换即可

{

if((*(struct ln*)p).data==(*(struct ln*)q).data)//结构体中data的值相等

return (*(struct ln*)p).score>(*(struct ln*)q).score?1:-1;//根据结构体中score的值进行排序

 

else

     return (*(struct ln*)p).data>(*(struct ln*)q).data?1:-1;//根据结构体中data的值进行排序

 

}//二级结构体排序

 

//多级结构体以此类推

///////////////////////////////////////////////////////////////////////////////

//////////////////////////////对结构体重字符串的快排///////////////////////////

#include <stdio.h>

#include<string.h>
#include<stdlib.h>

struct ln

{

int data;

char ch[v];//v为数组大小

}ss[V];//V为数组大小

int cmp(const void *p,const void *q)

{

return strcmp((*(struct ln*)p).ch,(*(struct ln*)q).ch );

}

int main()

{

qsort(ss,cnt,sizeof(ss[0]),cmp);//对结构体ss按照结构体中字符串ch的字典顺序进行快排//cnt为要排的元素的个数

}

///////////////////////////////////////////////////////////////////////////////

//////////////////////////////////注意事项/////////////////////////////////////

1.根据实际操作发现qsort在排非常大（或非常小）的数（如<limits.h>中的INT_MAX(INT_MIN)）时会失灵（不排这个数），原因暂不明，使用时要注意！

2.使用qsort应用.c编辑，不可用.cpp！

原文链接：http://blog.sina.com.cn/s/blog_99d77d1301011ru2.html