回答編集履歴
2
追記
answer
CHANGED
|
@@ -9,9 +9,11 @@
|
|
|
9
9
|
なお『分割した値を統合』している部分についてはもっと簡単に書けます。
|
|
10
10
|
```Java
|
|
11
11
|
// Lの全要素をarrayに追加
|
|
12
|
-
for(...) { array.add(...); } // List#forEachでも良い
|
|
12
|
+
for(...) { array.add(...); } // List#forEachでも良い。
|
|
13
13
|
// ピボットを追加
|
|
14
14
|
array.add(P);
|
|
15
15
|
// Rの全要素をarrayに追加
|
|
16
16
|
...
|
|
17
|
-
```
|
|
17
|
+
```
|
|
18
|
+
|
|
19
|
+
[List#addAll](https://docs.oracle.com/javase/jp/11/docs/api/java.base/java/util/List.html#addAll(java.util.Collection))を利用しても良いでしょう。
|
1
追記
answer
CHANGED
|
@@ -3,4 +3,15 @@
|
|
|
3
3
|
|
|
4
4
|
具体的には、次の手順を踏んで下さい。
|
|
5
5
|
0. L及びRには、ピボット以外の要素を加えるようにします。(0番目を飛ばせば良い)
|
|
6
|
-
0. LとRを統合する際に、ピボットも忘れずくっつけてやります。
|
|
6
|
+
0. LとRを統合する際に、ピボットも忘れずくっつけてやります。
|
|
7
|
+
|
|
8
|
+
---
|
|
9
|
+
なお『分割した値を統合』している部分についてはもっと簡単に書けます。
|
|
10
|
+
```Java
|
|
11
|
+
// Lの全要素をarrayに追加
|
|
12
|
+
for(...) { array.add(...); } // List#forEachでも良い
|
|
13
|
+
// ピボットを追加
|
|
14
|
+
array.add(P);
|
|
15
|
+
// Rの全要素をarrayに追加
|
|
16
|
+
...
|
|
17
|
+
```
|