如何排序（百万/十亿/…）整数？
有时，访问员会问如何对百万/十亿个32位整数进行排序（例如，此处和此处）。我猜他们希望候选人将O（N
Log（N））排序与基数排序进行比较。 对于一百万个整数，O（N Log（N））排序可能更好，但对于十亿个 整数 ，它们可能是相同的。是否有意义 ？
回答：
如果您遇到这样的问题，则他们不是在寻找答案。他们正在尝试做的是看您如何思考问题。您是直接进入还是对项目要求提出疑问？
您最好要问的一个问题是：“问题需要怎样的最佳解决方案？”
存储在文件中的气泡记录可能就足够了，但是您必须要问。提出问题，如果输入更改为64位数字，排序过程是否应该轻松更新？询问程序员必须花多长时间开发程序。
这些类型的问题向我表明，候选人很明智，可以看到问题不仅仅是排序数字。
以上是 如何排序（百万/十亿/…）整数？ 的全部内容， 来源链接： utcz.com/qa/400849.html
