c++ - 如何使用桶排序对一组字符串进行排序

Question

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

如何使用桶排序来做到这一点？

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

Answer 1

按第一个字符排序。这为您提供了一些“桶”。从第二个字符开始对每个非空桶进行排序。重复直到整个事情都被排序。