如何使用桶排序來排序一組字符串

Question

我有一組字符串說設置S = {string1, string2 ... upto N }。我需要按照字典順序對它們進行排序。

如何使用桶排序來做到這一點？

也告訴任何其他有效的方法，可以用來解決這個問題。

Answer 1

按第一個字符排序。這給你一些「桶」。從第二個字符開始，對每個非空桶進行排序。重複，直到整個事情被排序。