请注意时间复杂度和最佳数据结构来存储这些值，当值为：
整数
字符串（类似字典的排序）
我知道当整数在很小的范围内时，首选Counting sort。
谢谢。
编辑：
对不起，我问了一个不同的问题。实际的问题是，如果整数是电话号码（字符串是姓名），那么存储这些值的最佳数据结构是什么，然后找到最佳排序算法。
最佳答案
看看：
Btrees和red-black trees。
您应该能够找到每一个的开源实现（注意，我假设您希望保持一个排序结构，而不是只排序一次就忘记。）
关于algorithm - 最佳的数据结构可存储一百万个值？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/3550925/