回答編集履歴
1
追記
answer
CHANGED
|
@@ -1,7 +1,9 @@
|
|
|
1
|
-
`sorted`が利用している具体的なソートアルゴリズムは分かりませんが、その結果が`安定`＝元の要素の順番を維持することは保証されています。詳細は以下を参照ください。
|
|
1
|
+
`sorted`が利用している具体的なソートアルゴリズムは~~分かりませんが~~[TimSort](https://en.wikipedia.org/wiki/Timsort)が採用されており、その結果が`安定`＝元の要素の順番を維持することは保証されています。詳細は以下を参照ください。
|
|
2
2
|
|
|
3
3
|
[ソートの安定性と複合的なソート](https://docs.python.org/ja/3/howto/sorting.html#sort-stability-and-complex-sorts)
|
|
4
4
|
|
|
5
5
|
> ソートは、 安定 (stable) であることが保証されています。これはレコードの中に同じキーがある場合、元々の順序が維持されるということを意味します。
|
|
6
|
+
（略）
|
|
7
|
+
Python では Timsort アルゴリズムが利用されていて、効率良く複数のソートを行うことができます、これは現在のデータセット中のあらゆる順序をそのまま利用できるからです。
|
|
6
8
|
|
|
7
|
-
また順序を維持するソートアルゴリズムにはどのようなものがあるかについては[安定ソート](https://ja.wikipedia.org/wiki/%E5%AE%89%E5%AE%9A%E3%82%BD%E3%83%BC%E3%83%88)を参照ください。
|
|
9
|
+
また、他に順序を維持するソートアルゴリズムにはどのようなものがあるかについては[安定ソート](https://ja.wikipedia.org/wiki/%E5%AE%89%E5%AE%9A%E3%82%BD%E3%83%BC%E3%83%88)を参照ください。
|