Programming languages Lua table.sort方法何时变得稳定？

我刚看了官方的报告，发现上面写着：

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

---

当

Table.sort

在Lua中变得稳定时，有什么想法吗？

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

---

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

不会，这是故意的，也是对性能最好的

---

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

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

（这在Lua参考中是指）

及

---

软件稳定性。“无bug”。

没有一种排序注定会变得稳定。这是一种有意识的选择，也是一种潜在的绩效/利益权衡。请看。我不使用Lua，但是如果您想要稳定的排序，您可以简单地向所有元素添加另一个参数位置，然后使用sort。注意：Lua是一种为a）简单性和b）速度设计的语言。无论何时在复杂性和简单性之间进行权衡，你都可以打赌Lua选择了后者。我不希望它变得稳定，因为不稳定排序的性能优势。但我认为，如果在某一点上有一个额外的方法，比如table.stablesort（table[，comp]），即使性能稍差，也能保证稳定性，这会使语言更加健壮。