桶排序（原理讲解+c语言实现）

什么是桶排序？

案例说明：

例如你有五个竹桶按照顺序摆放，上面分别写着1,2,3,4,5,6,7,8,9,10；此时你有一些竹签，上面写着10,8,5,1,2,3,9,7,4,4。我们需要将竹签按照顺序摆放。

解决方法：

首先我们可以将竹签放在数字相同的桶里面，并且在桶上用一张纸来记录放了几根竹签，我们已知桶是按照顺序排列的，当我们拿出来竹签的时候，竹签的数字和桶一样，所以竹签的顺序也是按照桶的顺序摆放的，即是顺序摆放的。
并且桶上面有记录竹签个数的纸条，我们可以知道桶里面有几根竹签。

代码解决方法：

a数组存储竹签的数字,b数组代表桶，将所有的竹签放进桶b内，b[i]代表第i个桶，放的是数字为i的竹签，b[i]的值代表的是竹签的个数。

#include<stdio.h>
int main(){
//
	int a[10]={10,8,5,1,2,3,9,7,4,4},b[11]={0};
	for(int i=0;i<10;i++){
		b[a[i]]++;
	}
	for(int i=0;i<=10;i++){
		for(int j=1;j<=b[i];j++){
			printf("%d ",i);
		}
	}
	return 0;
}

最后能看见输出的竹签的排序，这就是桶排序的实现方法。

值得一说的就是桶排序所占用的空间太大，如果竹签上有一个数字为66666666666666，但是竹签只有十根，但是此时我们需要的桶要必须大于66666666666666，才能够将竹签排序。这样占用的空间太大，所以桶排序在某些情况下不建议大家使用。