是否可以编写通用桶排序?

时间:2014-06-24 19:54:36

标签: algorithm sorting bucket-sort

众所周知,bucket sort algorythm非常有效:它的运行时间大约是O(N + m),其中N是要排序的项目数,m是要使用fpr排序的数组的大小。问题是它只适用于一组有限的键:整数,它们填充了我们数组的大小。

问题:是否有一些方法可以将它用于任意类型的密钥?

例如,如果我们有一些任意键,我们可以使用其哈希码作为桶索引。当然,我们需要保留规则:if key1> key2然后hashcode1> hashcode2等

可以实现吗?

例如,如果我们需要对字符串进行排序,则很容易获得从其字符表示构建的字符串的桶索引。

0 个答案:

没有答案