如何使用bucket sort对一组字符串进行排序

Question

我有一组字符串，例如Set S = {string1, string2 ... upto N }。我需要按字典顺序对它们进行排序。

如何使用存储桶排序？

还要说明可用于解决问题的任何其他有效方法。

Answer 1

按第一个字符排序。这会给你一些“桶”。从第二个字符开始对每个非空桶进行排序。重复，直到整个事情都被分类。