0

Table.sortに関する Luaの公式ドキュメントを読んでいたところ、次のように書かれていることに気付きました。

「[Table.sort] アルゴリズムは安定していません。つまり、指定された順序で等しいと見なされた要素の相対位置が、並べ替えによって変更される可能性があります。」

Table.sortLua でいつ安定化するかについてのアイデアはありますか?

4

3 に答える 3

10

よくわかりませんが、2 つのまったく異なるものを混同していると思います。

ソートアルゴリズムの安定性(Lua リファレンスで意味されています)

ソフトウェアの安定性別名。「バグフリー」。

于 2011-01-11T10:46:10.277 に答える
6

そうではありません。これは意図的なものであり、パフォーマンスに最適です。

本当に安定したものが必要な場合は、独自のものを作成してください。

于 2011-01-11T09:20:16.023 に答える
1

安定した並べ替えアルゴリズムは、不安定な並べ替えよりも (処理能力の点で) わずかにコストがかかります。ほとんどのアプリケーションでは、不安定なソートで十分です。

安定したソートを Lua に導入する具体的な計画がない限り、ソート機能はそのままでよいと思います。

于 2011-01-11T09:17:55.937 に答える