标签： algorithm sorting counting radix-sort
我试图解决这个问题：
从第0年到第2个千年结束（2000年），有一个最重要的n个事件清单。
对列表进行排序的最有效方法是，当同一年的所有事件都在列表中排序时（例如，2014年1月的事件形式出现在2014年2月的事件之前，事件不会发生在列表中）。 t必须在相邻的索引中）？
我知道我应该使用稳定的算法，答案取决于n：如果n大于某个数字，我应该使用基数，否则我应该使用计数。但我不知道如何正式展示它。
我也知道，如果年份的范围远大于线性时间，则优选基数。