关闭

C++中sort函数用法

标签: C++
183人阅读 评论(0) 收藏 举报
分类:
/*
在头文件 #include<algorithm> 中 
sort函数:用快速排序算法来给数组排序 默认升序排序 若要降序 则要设置一个函数 
*/ 


#include<iostream>
#include<algorithm>
using namespace std;

bool cmp1(int a,int b)
{
	return a>b;  //大降(大将)	
} 


struct ss
{
	int a,b;
}A[20];

bool cmp2(ss p,ss q)
{
	if(p.a == q.a) return p.b>q.b; //二级排序(即a相等看b的大小排序 不相等则直接按a的大小排序)  降序 
	
	return p.a>q.a;
}

int main()
{
	
	int a[]={1,5,9,5,4,1};
	sort(a,a+6,cmp1); 
	
	for(int i=0;i<6;i++)
	cout<<a[i]<<" ";
	
	cout<<endl<<endl;
	
	sort(a,a+6);    //默认升序 
	for(int i=0;i<6;i++)
	cout<<a[i]<<" ";
	
	cout<<endl<<endl;
		
	//结构体排序 
	for(int i=0;i<=10;i++)
	{
		A[i].a=i;
		A[i].b=i-1;
	}
	A[11].a=A[12].a=11;
	A[11].b=19;
	A[12].b=20;
	
	sort(A,A+13,cmp2);
	
	for(int i=0;i<=12;i++)
	{
		cout<<A[i].a<<" "<<A[i].b<<endl;
	}
	return 0;
}

1
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:35991次
    • 积分:1729
    • 等级:
    • 排名:千里之外
    • 原创:128篇
    • 转载:6篇
    • 译文:0篇
    • 评论:7条
    最新评论