タグ付けされた質問 「stable-sort」

5
Pythonのsorted()関数は安定していることが保証されていますか?
ドキュメントには、これを保証するものではありません。文書化されている他の場所はありますか? リストの並べ替えメソッドは安定していることが保証されており(Note 9th point: "Python 2.3以降、sort()メソッドは安定していることが保証されています")、並べ替えは機能的に似ているので、私はそれが安定していると思います。しかし、そのように言う決定的な情報源を見つけることはできません。 目的:両方のレコードで主キーが等しい場合、主キーと副キーに基づいてソートする必要があります。sort()が安定していることが保証されている場合は、2次キーでソートしてから、1次キーでソートして、必要な結果を得ることができます。 PS:混乱を避けるために、「等しい要素の相対的な順序を変更しないことが保証されている場合、ソートは安定している」という意味で、stableを使用しています。
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.