从文件中排序名称的有效方法？

Question

我正在处理一个目标，要求我从文件中对名称列表（> 10,000）进行排序。实现这一目标的有效方法是什么？名字的字符长度可能不同，我不必担心特殊的字符或空格。

在很高的水平上应该采取什么措施？例如：
1）从文件中读取
2）将名称分成数据结构。什么结构最好？名单？树？等
3）排序。快速排序？基数排序？等

提前致谢。

Answer 1

List数据结构足以使用并选择基于表的算法（我会使用merge sort）