質問編集履歴
3
文の修正
test
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
ヒープソートの
|
|
1
|
+
ヒープソートのHeapメソッドの実装
|
test
CHANGED
|
@@ -6,7 +6,7 @@
|
|
|
6
6
|
|
|
7
7
|
```Java
|
|
8
8
|
|
|
9
|
-
private void
|
|
9
|
+
private void Heap(int n){
|
|
10
10
|
|
|
11
11
|
|
|
12
12
|
|
|
@@ -66,32 +66,6 @@
|
|
|
66
66
|
|
|
67
67
|
|
|
68
68
|
|
|
69
|
-
package exer3.sort.tester;
|
|
70
69
|
|
|
71
70
|
|
|
72
|
-
|
|
73
|
-
import exer3.sort.HeapSort;
|
|
74
|
-
|
|
75
|
-
import java.util.ArrayList;
|
|
76
|
-
|
|
77
|
-
import java.util.StringJoiner;
|
|
78
|
-
|
|
79
|
-
|
|
80
|
-
|
|
81
|
-
public class TesterHS01 extends Tester {
|
|
82
|
-
|
|
83
|
-
public static void main(String[] args) {
|
|
84
|
-
|
|
85
|
-
ArrayList<Integer> a = new ArrayList<>();
|
|
86
|
-
|
|
87
|
-
a.add(3); a.add(1); a.add(4); a.add(1); a.add(5);
|
|
88
|
-
|
|
89
|
-
a.add(9); a.add(2); a.add(6); a.add(5); a.add(3);
|
|
90
|
-
|
|
91
|
-
HeapSort.sort(a, (i1, i2) -> Integer.compare(i1, i2));
|
|
92
|
-
|
|
93
|
-
}
|
|
94
|
-
|
|
95
|
-
}
|
|
96
|
-
|
|
97
71
|
```
|
2
修正
test
CHANGED
|
File without changes
|
test
CHANGED
|
@@ -1,4 +1,8 @@
|
|
|
1
|
-
ヒープソートのdownHeapメソッドを作ったのですがソートできません。間違っている箇所がわからないです。
|
|
1
|
+
ヒープソートのdownHeapメソッドを作ったのですが以下のとうり、ソートできません。間違っている箇所がわからないです。
|
|
2
|
+
|
|
3
|
+
[9,6,5,5,3,3,2,1,4,1]
|
|
4
|
+
|
|
5
|
+
[9,6,5,5,3,3,2,1,4,1]
|
|
2
6
|
|
|
3
7
|
```Java
|
|
4
8
|
|
|
@@ -54,4 +58,40 @@
|
|
|
54
58
|
|
|
55
59
|
}
|
|
56
60
|
|
|
61
|
+
|
|
62
|
+
|
|
63
|
+
|
|
64
|
+
|
|
65
|
+
|
|
66
|
+
|
|
67
|
+
|
|
68
|
+
|
|
69
|
+
package exer3.sort.tester;
|
|
70
|
+
|
|
71
|
+
|
|
72
|
+
|
|
73
|
+
import exer3.sort.HeapSort;
|
|
74
|
+
|
|
75
|
+
import java.util.ArrayList;
|
|
76
|
+
|
|
77
|
+
import java.util.StringJoiner;
|
|
78
|
+
|
|
79
|
+
|
|
80
|
+
|
|
81
|
+
public class TesterHS01 extends Tester {
|
|
82
|
+
|
|
83
|
+
public static void main(String[] args) {
|
|
84
|
+
|
|
85
|
+
ArrayList<Integer> a = new ArrayList<>();
|
|
86
|
+
|
|
87
|
+
a.add(3); a.add(1); a.add(4); a.add(1); a.add(5);
|
|
88
|
+
|
|
89
|
+
a.add(9); a.add(2); a.add(6); a.add(5); a.add(3);
|
|
90
|
+
|
|
91
|
+
HeapSort.sort(a, (i1, i2) -> Integer.compare(i1, i2));
|
|
92
|
+
|
|
93
|
+
}
|
|
94
|
+
|
|
95
|
+
}
|
|
96
|
+
|
|
57
97
|
```
|
1
誤字
test
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
ヒープソートのdownHeapの
|
|
1
|
+
ヒープソートのdownHeapの実装
|
test
CHANGED
|
File without changes
|