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