回答編集履歴
2
追記
test
CHANGED
|
@@ -20,7 +20,7 @@
|
|
|
20
20
|
|
|
21
21
|
// Lの全要素をarrayに追加
|
|
22
22
|
|
|
23
|
-
for(...) { array.add(...); } // List#forEachでも良い
|
|
23
|
+
for(...) { array.add(...); } // List#forEachでも良い。
|
|
24
24
|
|
|
25
25
|
// ピボットを追加
|
|
26
26
|
|
|
@@ -31,3 +31,7 @@
|
|
|
31
31
|
...
|
|
32
32
|
|
|
33
33
|
```
|
|
34
|
+
|
|
35
|
+
|
|
36
|
+
|
|
37
|
+
[List#addAll](https://docs.oracle.com/javase/jp/11/docs/api/java.base/java/util/List.html#addAll(java.util.Collection))を利用しても良いでしょう。
|
1
追記
test
CHANGED
|
@@ -9,3 +9,25 @@
|
|
|
9
9
|
0. L及びRには、ピボット以外の要素を加えるようにします。(0番目を飛ばせば良い)
|
|
10
10
|
|
|
11
11
|
0. LとRを統合する際に、ピボットも忘れずくっつけてやります。
|
|
12
|
+
|
|
13
|
+
|
|
14
|
+
|
|
15
|
+
---
|
|
16
|
+
|
|
17
|
+
なお『分割した値を統合』している部分についてはもっと簡単に書けます。
|
|
18
|
+
|
|
19
|
+
```Java
|
|
20
|
+
|
|
21
|
+
// Lの全要素をarrayに追加
|
|
22
|
+
|
|
23
|
+
for(...) { array.add(...); } // List#forEachでも良い
|
|
24
|
+
|
|
25
|
+
// ピボットを追加
|
|
26
|
+
|
|
27
|
+
array.add(P);
|
|
28
|
+
|
|
29
|
+
// Rの全要素をarrayに追加
|
|
30
|
+
|
|
31
|
+
...
|
|
32
|
+
|
|
33
|
+
```
|