@ -1,9 +1,14 @@
9. 桶排序
9.1 描述
桶排序利用了函数的映射关系.
设置一个定量的数组当作空桶;
遍历输入数据,并且把数据一个一个放到对应的桶里去;
对每个不是空的桶进行排序;
从不是空的桶里把排好序的数据拼接起来。
9.2 复杂程度
时间复杂度O(n+k) 空间复杂度O(n+k)
9.3 代码
#include<stdio.h>
#define Max_len 14 //数组元素个数