标签：线性时间排序

2020-03-04半瓶木阅读(643)评论(0)赞(0)

我们拥有可以在O（n log n）时间内对“ n”个数字进行排序的排序算法。 合并排序和堆排序在最坏的情况下达到此上限, 而快速排序在平均情况下达到此上限。 合并排序, 快速排序和堆排序算法具有一个有趣的属性：它们确定的排序顺序仅基于输入元...