当我从流中动态获取数字时对数字进行排序

Question

当我从流中动态获取数字时，应该使用什么算法对数字（在数组中）进行排序？

我应该只创建一个哈希，然后归并排序吗？

Answer 1

如果需要对数组进行连续排序，则每次输入一个数字时都使用插入排序算法。查看 Wikipedia page 了解更多信息。如果没有，您可以从输入中接收所有数字并执行，一旦您收到所有数字，按照您的建议进行合并排序。