Seven++

摘要： 1 基数排序的特点是研究多个关键字key,且多个key之间有权重之分， 或者可把单个key建模为含有多个key的排序 而计数排序、桶排序始终只有个一个key，或者说围绕着一个比较规则 Ex：比较年月日，先比较年份，如果相同，比较月份，如果还是相同，就比较日2 根据首先选择有效位的不同，分为两种 A.... 阅读全文

摘要： 1 桶排序核心思想是 根据数据规模n划分 m个相同大小的区间 （每个区间为一个桶，桶可理解为容器）2 每个桶存储区间内的元素(区间为半开区间 例如[0,10) 或者 [200,300) )3 将n个元素按照规定范围分布到各个桶中去4 对每个桶中的元素进行排序，排序方法可根据需要，选择快速排序，或者归并排序，或者插入排序5 依次从每个桶中取出元素，按顺序放入到最初的输出序列中(相当于把所有的桶中的元素合并到一起)6 桶可以通过数据结构链表实现7 基于一个前提，待排序的n个元素大小介于0~k 之间的整数 或者是(0, 1)的浮点数也可（算法导论8.4的例子）8 桶排序的时间代价，假设有m个桶，则每 阅读全文