J
J
JavaInterview
Search
⌃
K
J
J
JavaInterview
Search
⌃
K
README
架构篇
大数据篇
书籍总结
代码篇
IO 篇
Java 基础知识
深入浅出 JVM
README
machinelearning
排序篇
冒泡排序
基数排序
选择排序
插入排序
希尔排序
归并排序
快速排序
堆排序
计数排序
桶排序
Web 篇
Powered By
GitBook
Comment on page
桶排序
桶排序是计数排序的升级版。它利用了函数的映射关系,高效与否的关键就在于这个映射函数的确定。为了使桶排序更加高效,我们需要做到这两点:
1.
在额外空间充足的情况下,尽量增大桶的数量
2.
使用的映射函数能够将输入的 N 个数据均匀的分配到 K 个桶中
同时,对于桶中元素的排序,选择何种比较排序算法对于性能的影响至关重要。
1. 什么时候最快
当输入的数据可以均匀的分配到每一个桶中。
2. 什么时候最慢
当输入的数据被分配到了同一个桶中。
Previous
计数排序
Next
Web 篇
Last modified
4yr ago