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