#include<iostream>
#include<algorithm> //使用sort等算法函數需要的頭文件 
using namespace std;
void print(int a[]){//打印函數 
	for(int i=0;i<10;i++){
		cout<<a[i]<<' ';
	}
	cout<<endl;
}

bool cmp(int a1,int a2){//大于號是升序排序，小于號是降序排序 
	return a1>a2;
}

int main(){
	int a[10]={3,1,4,5,8,0,9,2,7,6};
	
	cout<<"排序前："<<endl;
	print(a); //打印 
	cout<<endl; 
	
	sort(a,a+10);//排序，默認是升序的 
	cout<<"sort(a,a+10)排序后："<<endl;
	print(a); //打印 
	cout<<endl;
	 
	sort(a,a+10,cmp);//自定義排序 
	cout<<"sort(a,a+10,cmp)自定義降序排序后："<<endl;
	print(a);
} 

#include<iostream>
#include<algorithm> //使用sort等算法函數需要的頭文件 
using namespace std;
struct test{
	int a;
	int b;
}; 

bool cmp1(test t1,test t2){//先按a升序排序，再按b升序排序 
	if(t1.a==t2.a){
		return t1.b<t2.b;
	}
	return t1.a<t2.a;
}

bool cmp2(test t1,test t2){//先按a降序排序，再按b降序排序 
	if(t1.a==t2.a){
		return t1.b>t2.b;
	}
	return t1.a>t2.a;
}

void print(test t[]){
	for(int i=0;i<5;i++){
		cout<<"t["<<i<<"]("<<t[i].a<<","<<t[i].b<<") ";
	}
	cout<<endl;
} 

int main(){
	test t[5];
	t[0].a=2;
	t[0].b=3;
	t[1].a=5;
	t[1].b=3;
	t[2].a=5;
	t[2].b=2;
	t[3].a=2;
	t[3].b=8;
	t[4].a=1;
	t[4].b=1;
	
	cout<<"排序前："<<endl;
	print(t); //打印 
	cout<<endl; 
	 
	sort(t,t+5,cmp1);//自定義升序排序 
	cout<<"sort(a,a+5,cmp1)自定義升序排序后："<<endl;
	print(t);
	cout<<endl; 
	
	sort(t,t+5,cmp2);//自定義降序排序 
	cout<<"sort(a,a+5,cmp2)自定義降序序排序后："<<endl;
	print(t);
} 

#include<iostream>
#include<vector> //使用vector容器需要使用這個頭文件 
#include<algorithm> //使用sort等算法函數需要的頭文件 
using namespace std;

print(vector<int> v){//打印函數 
	for(int i=0;i<v.size();i++){
		cout<<v[i]<<' ';
	}
	cout<<endl;
}
int main(){
	vector<int> v;//定義一個int型的vector 
	v.push_back(2);//在尾部插入一個元素2 
	v.push_back(3);//在尾部插入一個元素3
	v.push_back(7);
	v.push_back(1);
	v.push_back(9);
	v.push_back(8);
	v.push_back(0);
	v.push_back(5);
	v.push_back(4);
	
	cout<<"排序前："<<endl;
	print(v);
	cout<<endl;
	
	sort(v.begin(),v.end());//用迭代器排序 
	cout<<"sort(v.begin(),v.end())升序排序后："<<endl; 
	print(v);
	cout<<endl;
	
	sort(v.rbegin(),v.rend());//反向迭代器可實現降序排序 
	cout<<"sort(v.rbegin(),v.rend())降序排序后："<<endl; 
	print(v);
}