ehlxr/budd
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

update at 2020-11-08 22:26:17 by ehlxr

Browse Source
This commit is contained in:
ehlxr 2020-11-08 22:26:17 +08:00
parent ba516d78fc
commit 9be5ce34d7
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
src/main/java/me/ehlxr/sort/HeapSort.java
View File

@ -53,7 +53,7 @@ public class HeapSort {
public static void sort(int[] arr) { public static void sort(int[] arr) {
// 1. 将无序序列构建为一个堆 // 1. 将无序序列构建为一个堆
for (int i = arr.length / 2 - 1; i >= 0; i--) { for (int i = arr.length / 2 - 1; i >= 0; i--) {
// 从第一个非叶子结点从下至上，从右至左调整结构 // 从最后一个非叶子结点从下至上，从右至左调整结构
adjustHeap(arr, i, arr.length); adjustHeap(arr, i, arr.length);
} }
System.out.println("max heap: " + Arrays.toString(arr)); System.out.println("max heap: " + Arrays.toString(arr));