桶排序桶索引
桶排序桶索引
提问于 2011-11-19 06:26:25
我正试图对1000以上的大数进行桶排序，但我不太清楚，为什么我的代码在大数字上表现不好。大小为n的数组的桶排序算法：
numbers
- Calculate
- 创建大小为n
- 的链表数组，计算桶的每个bucket
- Calculate索引的间隔范围，在其中放置特定的数字(问题:我通过从数字和增量计数器中不断减去间隔来计算索引，每次减去interval.Counter是索引)，我认为这种特殊的索引查找方法对于大数需要很长时间。如何改进桶的查找索引？
我听说有办法对数组进行预处理，找出最小和最大的数组数。然后通过从最小值中减去特定的数来计算指标。指数=数-min我不太明白计算指数的想法。问题: 1.这是寻找索引的有效方法吗? 2.当我有4大小的数组，而编号为31,34, 51 ,56? 31到桶0,34到桶3，51和56? 3。还有其他方法计算索引吗？
回答 1
Stack Overflow用户
回答已采纳
发布于 2011-11-21 22:00:39
您可以通过组织更快地找到您的索引。索引=值/间隔。如果第一个间隔开始于'min‘而不是0，那么使用(value-min)作为分子。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/8192345
复制相关文章
相似问题
腾讯云开发者
