简单的桶排序

最近在看《啊哈！算法》，记录下笔记吧！

将5 3 5 2 8进行排序

#include<stdio.h>
int main(){
	int a[11],t,i,j;
	for(i=0;i<12;i++){
		a[i]=0;
	}
	for(i=0;i<=4;i++){
		scanf("%d",&t);
		a[t]++;
	}
	for(i=10;i>0;i--){
		for(j=1;j<=a[i];j++){
			printf("%d",i);	
		}
	}
	getchar();
	getchar();
} 

输入n个0~1000的数并进行排序

#include<stdio.h>
int main(){
	int book[1001],i,j,n,t;
	printf("Please input the numbers\n");
	scanf("%d",&n);
	for(i=0;i<=1001;i++){
		book[i]=0;
	}
	for(i=0;i<n;i++){
		scanf("%d",&t);
		book[t]++;
	}
	for(i=0;i<1001;i++){
		for(j=1;j<=book[i];j++){
			printf("%d",i);
		}
	}
}

时间复杂度为O(M+N)，M为桶的个数，N为输入的数的个数