【C++】【啊哈！算法】第一章——排序

//桶排序 
/*
5
5 3 5 2 8
*/ 
#include<iostream>
using namespace std;
int main(){
	int a[10]={0};
	int n,i,j,t;
	cin>>n;
	for(i=0;i<n;++i){
		cin>>t;
		a[t]++;
	}
	for(i=0;i<10;++i){
		for(j=0;j<a[i];++j)
			cout<<i<<" ";
	}

//冒泡排序
/*
10
8 100 50 22 15 6 1 1000 999 0
*/ 
#include<iostream>
using namespace std;
int main(){
	int i,j,n,t;
	cin>>n;
	int *a=new int[n];
	for(i=0;i<n;++i)
		cin>>a[i];
	//注意这里 
	for(i=0;i<n-1;++i){
		for(j=0;j<n-i-1;++j){
			if(a[j]<a[j+1]){
				t=a[j];
				a[j]=a[j+1];
				a[j+1]=t; 
			}
		}
	}
	for(i=0;i<n;++i)
		cout<<a[i]<<" ";
}

//快速排序
/*
10
6 1 2 7 9 3 4 5 10 8
*/ 
#include<iostream>
using nam