qsort()快排

本文主要是介绍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

这篇关于qsort()快排的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---