最简单的桶排序

问你一个问题：现在有3 6 1 5 3 7 六个数字，你怎么把它们从小到大排序呢？
你肯定是找到最小的1拿出来，接着是3，。。。。一直到7对吧！

桶排序过程：

1。准备桶：

你得确定你排序的数字在哪个区域，比如说你要排序的数字中最大的是100
那你就得准备一个a[101]的数组，这里就有102个桶了

2。排序：

你要对3 6 1 5 3 7 六个数字进行排序，首先取出第一个数
3放到a[3]这个桶中，做个标记
取出1放到a[1]这个桶中，做个标记
取出5放到a[5]这个桶中，做个标记
取出3放到a[3]这个桶中，做个标记
取出7放到a[7]这个桶中，做个标记

最后按数组的排序书序把带标记的桶从小到大遍历出来

3。本质就是以数组下标（有序序列）为参照，去排列数字序列

简单是实例代码：

#include <stdio.h>
int main()
{
	int book[101],i,j,t,n;
	for(i=0;i<=100;i++) book[i]=0;
	printf("请输入你要输入的个数n:"); 
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		printf("请输入你要book[i]加1的位置i:"); 
		scanf("%d",&t);
		book[t]++;//加1就是做标记
	}
	printf("从大到小遍历输出增加1的位置");
	for(i=100;i>=0;i--){
		for(j=1;j<=book[i];j++)
		printf("%5d",i);
	}
	return 0;
 }

五。优缺点：

优点：时间复杂度为o(m+n)是最快的排序，也是最简单的排序。

缺点：极度浪费空间，你要对一个99999999的数进行排序你就
得申请1000000000个桶，就一个数字都能占用这么大的空间