jam*_*mes 2 sorting algorithm
是否有任何排序算法具有运行时间O(n)和排序？
O(n)
Cᴏʀ*_*ᴏʀʏ 6
有一些最好的案例场景是O(n),但可能是因为项目集合已经排序.你正在寻找一些更好的O(n log n).
话虽如此,关于排序算法的Wiki非常好.有一个表比较流行的算法,说明它们的复杂性,内存要求(表明算法是否"就地"),以及它们是否以原始顺序("稳定性")保留等值元素.
这个表(由上面的Wiki提供)提供了一些更有趣的表现:
有些显然比其他人更容易实现,但我猜测值得实施的那些已经在库中完成,供您选择.
归档时间：
14 年，4 月 前
查看次数：
2917 次
最近记录：
