Skip to content

Commit 17ea8a2

Browse files
committed
Chapter 04 completed.
1 parent 193276b commit 17ea8a2

File tree

3 files changed

+3
-2
lines changed

3 files changed

+3
-2
lines changed

04-Sort-Visualization/11-Heap-Sort-Visualization/src/AlgoVisualizer.java

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -27,10 +27,12 @@ public void run(){
2727

2828
setData(data.N());
2929

30+
// 建堆
3031
for( int i = (data.N()-1-1)/2 ; i >= 0 ; i -- ){
3132
shiftDown(data.N(), i);
3233
}
3334

35+
// 堆排序
3436
for( int i = data.N()-1; i > 0 ; i-- ){
3537
data.swap(0, i);
3638
shiftDown(i, 0);

04-Sort-Visualization/11-Heap-Sort-Visualization/src/HeapSortData.java

Lines changed: 1 addition & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,8 +1,7 @@
1-
import java.util.Arrays;
21

32
public class HeapSortData {
43

5-
public int[] numbers;
4+
private int[] numbers;
65
public int heapIndex; // numbers[heapIndex...N) 已经排好序
76

87
public HeapSortData(int N, int randomBound){

04-Sort-Visualization/Chapter-04.key

83.9 KB
Binary file not shown.

0 commit comments

Comments
 (0)