0

我刚刚在Table.sort上阅读官方Lua 文档,并注意到它说:

“[Table.sort] 算法不稳定;也就是说,给定顺序认为相等的元素可能会因排序而改变它们的相对位置。”

任何想法什么时候Table.sort会在 Lua 中变得稳定?

4

3 回答 3

10

我不确定,但我认为你混淆了两个完全不同的东西:

排序算法的稳定性(在 Lua 参考中表示)

软件稳定性又名。“无缺陷”。

于 2011-01-11T10:46:10.277 回答
6

它不会,这是故意的,最适合性能。

如果您真的需要一个稳定的,请自己编写。

于 2011-01-11T09:20:16.023 回答
1

稳定的排序算法比不稳定的排序稍微贵一些(就处理能力而言)。对于大多数应用程序来说,不稳定的排序是完全足够的。

除非有特定计划将稳定排序引入 Lua,否则我会假设排序功能将保持原样。

于 2011-01-11T09:17:55.937 回答