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

最新推荐文章于 2024-02-08 22:59:55 发布

Jeniclala

最新推荐文章于 2024-02-08 22:59:55 发布

阅读量343

点赞数

分类专栏：排序文章标签：排序算法

本文链接：https://blog.csdn.net/qq_42999949/article/details/92846862

版权

排序专栏收录该内容

2 篇文章 0 订阅

订阅专栏

默认的升序排列

#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;
}

运行结果

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

#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;
}