桶

#include <iostream>
#define ll long long
using namespace std;
int a[1000000];

int main(){
	std::ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	ll m=1000000;
	int n;
	cin >> n;
	int x;
	for(int i=1;i<=n;i++){
		cin >> x;
		a[x]++;
	}
	for(int i=0;i<=m;i++){
		for(int j=1;j<=a[i];j++){
			cout << i << " ";
		}
	}
	
	return 0;
}

#include<iostream>//简单数组排序 
#include<algorithm>
using namespace std;
int main ()
{
	int n;
	scanf("%d",&n);
	int a[n];
	for(int i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}

	sort(a,a+n);
	for(int i=0;i<n;i++)
	cout<<a[i]<<" ";//如果使用cout要使用<iostream> 
	return 0;
}
//c++  11

#include<stdio.h>void sortnumber(int arr[],int n){//冒泡排序算法函数,对数组里面的数进行遍历再进行排序 int i,j,temp; for( i=0;i<n-1;i++){ for(j=0;j<n-1-i;j++){ if(arr[j]>arr[j+1]) { temp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; } } }}int main(){ int n=0; scanf("%d",&n); int numbers[n]; for(int i=0;i<n;i++){ scanf("%d",&numbers[i]); } int m = sizeof(numbers)/ sizeof(numbers[0]); sortnumber(numbers,m); for(int i=0;i<m;i++){ printf("%d ",numbers[i]); //TODO } return 0;}

//学习一下 vector

#include<iostream> #include<algorithm> #include<vector> using namespace std; int main(){ int n; vector<int> v; cin>>n; while(n--){ int num; cin>>num; v.push\_back(num); } sort(v.begin(),v.end()); for(auto i:v){ cout<<i<<" "; } return 0; }

#include <stdio.h>

int main()

{ int n; int a[10000];

int num;

scanf("%d",&n);

for(int i=0;i<n;i++){
	scanf("%d",&a[i]);
	//TODO
}
for(int i=0;i<n-1;i++){
	for(int j=0;j<n-1-i;j++){
		if(a[j]>a[j+1]){
			num=a[j+1];
			a[j+1]=a[j];
			a[j]=num;
			//TODO
		}
		//TODO
	}
	//TODO
}

for(int i=0;i<n;i++){
	printf("%d ",a[i]);
	//TODO
}
return 0;

}

#include<iostream> using namespace std; int main() {int n; cin >>n;int t; int a[n]; for(int i=0;i<n;i++) {cin>>a[i];} for(int j=0;j<n;j++) { for(int i=0;i<n-j-1;i++) { if(a[i]>a[i+1])

{int t;t=a[i]; a[i]=a[i+1]; a[i+1]=t;} }} for(int i=0;i<n;i++) {cout<<a[i]<<" ";} return 0; }

#include<bits/stdc++.h> using namespace std; int n,a[500005]; int main(){ freopen("sort.in","r",stdin); freopen("sort.out","w",stdout) cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; sort(a+1,a+n+1); for(int i=1;i<=n;i++) cout<<a[i]<<" "; return 0; }