Lua table.sort方法何時變穩定？

Question

我只是讀正式Lua documentation on Table.sort，發現它說：

「[Table.sort]算法並不穩定;也就是說，要素審議了給定的順序可以有自己的相對位置改變等於按排序「。

Table.sort在Lua會變得穩定嗎？

Answer 1

穩定的排序算法比不穩定的排序稍微昂貴一點（就處理能力而言）。不穩定的排序對於大多數應用程序來說已經足夠了

除非有一個具體的計劃來向Lua引入穩定的排序，否則我會認爲排序函數將保持原樣。

Answer 2

它不會，這是有目的的，最好的表現。

如果你真的需要一個穩定的寫你自己的。

Answer 3

我不知道，但我想你混淆了兩個完全不同的事情：

Stability of a sorting algorithm（這是在Lua中引用的意思）

和

軟件穩定性又名。 「缺陷自由度」。