回答編集履歴
1
test
CHANGED
|
@@ -24,9 +24,11 @@
|
|
|
24
24
|
pivotを基準として小さい数をleftに集める。
|
|
25
25
|
pivotを基準として大きい数をrightに集める。
|
|
26
26
|
pivotと等しい数をmiddleに集める。
|
|
27
|
+
集まった要素の数が1つになるまで繰り返す。
|
|
27
|
-
|
|
28
|
+
→要素の数が１つであれば必ずその数がmiddleに格納され、left、rightが空リスト[]になる
|
|
28
|
-
left middle right
|
|
29
|
+
→left middle right が連結されたリストが、呼び出し元に返される
|
|
30
|
+
....
|
|
29
|
-
|
|
31
|
+
の再帰的動作でソートすることにあります。
|
|
30
32
|
|
|
31
33
|
leftとrightの処理の定義が一貫していれば、leftとrightの処理の順番は結果に影響を及ぼしません。
|
|
32
34
|
|