词Lis的词典分类

Question

我需要合并和排序100000多个单词的词汇表。我现在用一个稍微修改过的冒泡排序，但是在O（n^2）时需要很长时间。有没有更快的排序单词列表的算法？我正在使用Python，但是如果有一种语言可以更好地处理这个问题，我愿意接受建议。

Answer 1

任何O(nlogn)sorting algorithm都可能比冒泡排序做得更好，但它们是O(nlogn * |S|)

但是，可以在O(n*|S|)中对字符串进行排序，其中|S|是使用trie和简单的DFS的平均字符串长度。

高级伪码：

1. create a trie from your collection.
2. do a DFS on the trie generated, and add each string 
   to the list when you reach terminal node.