Lua 的 table.sort 方法何时会变得稳定?

我正在阅读官方的Lua文档关于 Table.sort,注意到文档中说:

"[Table.sort]算法是不稳定的;也就是说,按给定顺序认为相等的元素可能会被排序改变它们相互之间的位置。"

有没有想法,Lua的 Table.sort 什么时候会变成稳定的?

原文链接 https://stackoverflow.com/questions/4655939

点赞
stackoverflow用户893
stackoverflow用户893

一个稳定的排序算法在处理能力上比不稳定的排序稍微昂贵一些。对于大多数应用程序来说,不稳定的排序已经足够了。

除非有具体计划引入稳定排序到 Lua 中,否则我会认为排序函数将保持现状。

2011-01-11 09:17:55
stackoverflow用户565635
stackoverflow用户565635

这是有意为之的,对于性能最好。如果您真的需要一个稳定的版本,请自行编写。

2011-01-11 09:20:16
stackoverflow用户50890
stackoverflow用户50890

我不确定,但我认为你正在混淆两个完全不同的事情:

排序算法的稳定性(这是Lua参考文献中的意思)

以及

软件稳定性,也称为“无缺陷性”。

2011-01-11 10:46:10