programming-languages - Lua table.sort 方法什么时候会稳定？

Question

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

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

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

Answer 1

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

排序算法的稳定性（在 Lua 参考中表示）

和

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

Answer 2

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

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

Answer 3

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

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