Lua table.sort方法什么时候变得稳定？

Question

我只是在阅读官方Lua documentation on Table.sort，并注意到它说：

  

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

Table.sort在Lua中会变得稳定的任何想法？

Answer 1

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

Stability of a sorting algorithm（Lua参考中的意思）

和

软件稳定性又名。 “虫子自由”。

Answer 2

它不会，这是故意的，也是最佳的表现。

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

Answer 3

稳定排序算法比不稳定排序稍贵（在处理能力方面）。对于大多数应用来说，不稳定的排序是完全足够的。

除非有一个特定的计划在Lua中引入稳定的排序，否则我会假设sort函数将保持原样。