sort排序和桶排序

输入大量数字(约10万个)，数字在0-200之间，
请将数字升序排序，并全部输出，输出数字之间空格隔开

先输入一个整数N，表示有N个数字
接下来输入N行，每行一个整数数字

sort 排序

#include<bits/stdc++.h>
using namespace std;
int N;
int a[100000];
bool cmp(int a,int b){
	return a < b;
}
int main(){
	ios::sync_with_stdio(0);
	cin>>N; 
	for(int i=0;i<N;i++){
		cin>>a[i];
	}
	sort(a,a+100000,cmp);
	for(int i=0;i<N;i++){
		cout<<a[i]<<" "; 
	}
	return 0;
}

桶排序

#include<bits/stdc++.h>
using namespace std;
int a[201];
int N;

int main(){
	ios::sync_with_stdio(0);

	cin>>N; 
	for(int i=0;i<N;i++){
		int k;
		cin>>k;
		a[k]++;
	}
	for(int i=0;i<=200;i++){
		for(int j=0;j<a[i];j++){
			cout<<i<<" ";
		}
	}
	return 0;
}