質問編集履歴
3
文の修正
title
CHANGED
|
@@ -1,1 +1,1 @@
|
|
|
1
|
-
ヒープソートの
|
|
1
|
+
ヒープソートのHeapメソッドの実装
|
body
CHANGED
|
@@ -2,7 +2,7 @@
|
|
|
2
2
|
[9,6,5,5,3,3,2,1,4,1]
|
|
3
3
|
[9,6,5,5,3,3,2,1,4,1]
|
|
4
4
|
```Java
|
|
5
|
-
private void
|
|
5
|
+
private void Heap(int n){
|
|
6
6
|
|
|
7
7
|
if(n != 0){
|
|
8
8
|
T ret = data.get(0);
|
|
@@ -32,18 +32,5 @@
|
|
|
32
32
|
|
|
33
33
|
|
|
34
34
|
|
|
35
|
-
package exer3.sort.tester;
|
|
36
35
|
|
|
37
|
-
import exer3.sort.HeapSort;
|
|
38
|
-
import java.util.ArrayList;
|
|
39
|
-
import java.util.StringJoiner;
|
|
40
|
-
|
|
41
|
-
public class TesterHS01 extends Tester {
|
|
42
|
-
public static void main(String[] args) {
|
|
43
|
-
ArrayList<Integer> a = new ArrayList<>();
|
|
44
|
-
a.add(3); a.add(1); a.add(4); a.add(1); a.add(5);
|
|
45
|
-
a.add(9); a.add(2); a.add(6); a.add(5); a.add(3);
|
|
46
|
-
HeapSort.sort(a, (i1, i2) -> Integer.compare(i1, i2));
|
|
47
|
-
}
|
|
48
|
-
}
|
|
49
36
|
```
|
2
修正
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -1,4 +1,6 @@
|
|
|
1
|
-
ヒープソートのdownHeapメソッドを作ったのですがソートできません。間違っている箇所がわからないです。
|
|
1
|
+
ヒープソートのdownHeapメソッドを作ったのですが以下のとうり、ソートできません。間違っている箇所がわからないです。
|
|
2
|
+
[9,6,5,5,3,3,2,1,4,1]
|
|
3
|
+
[9,6,5,5,3,3,2,1,4,1]
|
|
2
4
|
```Java
|
|
3
5
|
private void downHeap(int n){
|
|
4
6
|
|
|
@@ -26,4 +28,22 @@
|
|
|
26
28
|
data.add(ret);
|
|
27
29
|
}
|
|
28
30
|
}
|
|
31
|
+
|
|
32
|
+
|
|
33
|
+
|
|
34
|
+
|
|
35
|
+
package exer3.sort.tester;
|
|
36
|
+
|
|
37
|
+
import exer3.sort.HeapSort;
|
|
38
|
+
import java.util.ArrayList;
|
|
39
|
+
import java.util.StringJoiner;
|
|
40
|
+
|
|
41
|
+
public class TesterHS01 extends Tester {
|
|
42
|
+
public static void main(String[] args) {
|
|
43
|
+
ArrayList<Integer> a = new ArrayList<>();
|
|
44
|
+
a.add(3); a.add(1); a.add(4); a.add(1); a.add(5);
|
|
45
|
+
a.add(9); a.add(2); a.add(6); a.add(5); a.add(3);
|
|
46
|
+
HeapSort.sort(a, (i1, i2) -> Integer.compare(i1, i2));
|
|
47
|
+
}
|
|
48
|
+
}
|
|
29
49
|
```
|
1
誤字
title
CHANGED
|
@@ -1,1 +1,1 @@
|
|
|
1
|
-
ヒープソートのdownHeapの
|
|
1
|
+
ヒープソートのdownHeapの実装
|
body
CHANGED
|
File without changes
|