算法-桶排序（简化版）

今天开始研究算法，网上找了本书《啊哈，算法》，准备把这本有趣的书研究个透彻，有些图是引用书中的图，在此声明一下。不说了，上第一种算法：桶排序

int main(int argc, const char * argv[]) {

@autoreleasepool {

//排序法

int a[11],t;

for (int i=0; i<=10; i++) {// 初始化数组元素，都为0，可把每个元素当做一个桶，且桶里都为0

a[i] = 0;

}

for (int i=1; i<=5; i++) {//输入五个[0,10]的数，把输入的数分别放入对应的桶中

printf("请输入第%d个数:",i);

scanf("%d",&t);

a[t]++;

}

printf("由小到大排序后：");

for (int i=0; i<=10; i++) {//依次判断a[0]-a[10]

for (int j=1; j<=a[i]; j++) {//出现几次就打印几次

printf("%d ",i);

}

}

printf("\n由大到小排序后：");

for (int i=10; i>=0; i--) {

for (int j=1; j<=a[i]; j++) {

printf("%d ",i);

}

}

printf("\n");

/*

请输入第1个数:5

请输入第2个数:4

请输入第3个数:9

请输入第4个数:7

请输入第5个数:2

由小到大排序后：2 4 5 7 9

由大到小排序后：9 7 5 4 2

*/

}

return 0;

}

小结：

优点：速度快

缺点：占内存空间，假如需要对千万个数进行排序，那就要申请千万个变量，又或者需要给199999、323、1、89、101进行排序，那就要定义int a[200000]了，浪费空间，再者如果去对1.2，2.3，10.4，3.9，1.8进行排序，这个排序法就无法排序了。

故此算法适合小范围整数排序。