【大渣】关于sort函数排序

2024年6月9日 135次阅读

首先sort函数要使用算法包#include<algorithm>

使用形式为  sort(begin,end,way)

begin 和 end 表示排序的范围

way表示排序的方式，当然也可以不用way就是默认从小到大排序

比如对与一个数组a[ ]从小到大 就可以写为 sort(a,a+k)

#include<cstdio>
#include<algorithm>
using namespace std;
int n,a[20];
int main()
{
    int i;
	scanf("%d",&n);
	for(i=0;i<n;i++)scanf("%d",&a[i]);
	sort(a,a+n);
	//for(i=0;i<n;i++)printf("%d ",a[i]);
	return 0;
}

如果我们要从大到小 加上一个cmp函数就可以了

bool cmp(int x,int y)
{
	return x>y;
}

然后下面改为sort(a,a+n,cmp )= =

同理 对于结构体的多关键字排序

比如要对一个有p1,p2,p3的struct按从小到大排序，即x.p1<x+1.p2,若x.p1==x+1.p1，那么就按x.p2的大小排序 依次类推

<pre name="code" class="cpp">#include<cstdio>
#include<algorithm>
using namespace std;
int n;
struct node{int p1;int p2;int p3;};
node a[20];
bool cmp(node x,node y)
{
	if(x.p1!=y.p1)return x.p1<y.p1;
	if(x.p2!=y.p2)return x.p2<y.p2;
	return x.p3<y.p3;
}
int main()
{
    int i;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	scanf("%d%d%d",&a[i].p1,&a[i].p2,&a[i].p3);
	sort(a,a+n,cmp);
	for(i=0;i<n;i++)printf("%d %d %d\n",a[i].p1,a[i].p2,a[i].p3);
	return 0;
}
</pre>sort的基本用法表示只知道这么多= =，但是总比手写快排归排好0.0，效率虽然慢点，但节约时间啊23333333，另外STL里还有个叫做优先队列的东西，就==一个大根堆，也可以用来排序<p></p><pre>

最后
sort真的很好用!
sort真的很好用!
sort真的很好用!

  点赞