排序专题-排序库函数使用

1. 默认的升序排列

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    
    
	int n;
	int buf[100];
	while(cin>>n){
    
    
		if(n==0) break;
		for(int i=0;i<n;i++){
    
    
			cin>>buf[i];
		}
	    sort(buf,buf+n);
		for(int i=0;i<n;i++){
    
    
			cout<<buf[i]<<" ";
		}
		cout<<endl;	
	}
	return 0;
}

2. 如何进行降序排序
   方法一：升序排列之后进行倒序输出

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    
    
	int n;
	int buf[100];
	while(cin>>n){
    
    
		if(n==0) break;
		for(int i=0;i<n;i++){
    
    
			cin>>buf[i];
		}
	    sort(buf,buf+n);
		for(int i=n-1;i>=0;i--){
    
    
			cout<<buf[i]<<" ";
		}
		cout<<endl;	
	}
	return 0;
}

方法二：定义排序规则bool cmp函数

#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(int x,int y){
    
    
	return x>y;
}

int main(){
    
    
	int n;
	int buf[100];
	while(cin>>n){
    
    
	if(n==0) break;
	for(int i=0;i<n;i++)
	cin>>buf[i];
	sort(buf,buf+n,cmp);
	for(int i=0;i<n;i++)
	cout<<buf[i]<<" ";	
	cout<<endl;
	}
	return 0;
}