一些排序方法的总结

御史大夫

于 2012-07-31 21:24:08 发布

阅读量450

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM资料文章标签： algorithm struct

本文链接：https://blog.youkuaiyun.com/cs_zlg/article/details/7816035

12 篇文章

订阅专栏

本文深入探讨了C++中排序算法的使用，包括使用<algorithm>头文件中的sort函数实现数组排序，以及如何通过重载运算符自定义排序规则。同时介绍了快速排序库函数qsort的使用方法，并附带推荐文章链接。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.sort

头文件：algorithm

（1）有数组a[n],通过sort(a,a+n),可以将数列从a[0]到a[n-1]排序；通过sort(a+1,a+n-1)可以将数列由a[1]到a[n-2]排序。默认是从小到大排序。

（2）如果希望从大到小排序或者按照其他规则排序可以设置比较函数。

排序对象：

struct Group
{
    int s,e,idx;
}a[5001];

比较函数：

bool cmp(Group x, Group y)
{
    if(x.e!=y.e) return x.e<y.e;//从小到大排序
    else if(x.s!=y.s) return x.s<y.s;
    else return x.idx<y.idx;
}

执行：

sort(a+1,a+n+1,cmp);

则可以将结构体数组从a[1]到a[n]从小到大排序。注意这里的“大”和“小”是严格弱序中的大与小。

（3）重载运算符。

排序对象：

struct Node
{
    int x;
    int y;
}a[10];

重载operator <

bool operator < (const Node &i,const Node &j)
{
    if(i.x!=j.x) return i.x>j.x;//按x从大到小排序
    else return i.y>j.y;
}

执行

sort(a,a+10);

即可对a进行排序

2.用库函数实现快速排序：qsort