标签： algorithm
显示1到k范围内的n个正整数可以在O（n log k）时间内排序。
我只能使用Mergesort，因为我知道如何使用堆来实现它。这不是硬件问题，而是来自Skiena的书。
我看到如果我有K = 3，那么在3个步骤中我可以合并列表;但这是否足以回答或“显示”？
答案 0 :(得分：0)
Here有两个有效排序的想法。用户templatetypedef表示，radix sort可能正是您要找的。
希望有所帮助