C/C++算法 桶排序

桶排序是最简单的排序方法，所定义的数组的位置标记的就是这个数的本身，而这个数组所储存的值为这个数的个数，其代码如下：

#include <stdio.h>

using namespace std;

int main()
{
	int book[1001], t, n;
	for(int i = 0; i <= 1000; i++){
		book[i] = 0;
	}
	
	scanf("%d", &n);
	for(int i = 1; i <= n; i++){
		scanf("%d", &t);
		book[t]++;
	}
	
	for(int i = 1000; i >= 0; i--){
		for(int j = 1; j <= book[i]; j++){
			printf("%d ", i);
		}
	}
	
	getchar();getchar();
	return 0;
}