京东自营 618 + 国补 iPhone 历史最低价
Java 实现堆
实现堆
实例源码：
源代码：
执行
执行中...
x
1
2
import static java.lang.System.out;//来 自 nowjava - 时代Java3
4
5
6
public class Heap {7
8
9
private static void sink (Comparable[] pq, int k, int N) {10
11
while (2 * k <= N) {12
13
int j = 2 * k;14
15
if (j < N && less(pq, j, j+1))16
17
j++;18
19
20
21
if (!less(pq, k, j))22
23
break;24
25
26
27
exch(pq, k, j);28
29
k = j;30
/* from 31
nowjava - 时 代 Java*/32
33
}34
35
}36
37
38
39
private static void exch(Object[] pq, int i, int j) {40
41
Object swap = pq[i-1];42
43
pq[i-1] = pq[j-1];44
45
pq[j-1] = swap;46
47
}48
49
50
private static boolean less(Comparable[] pq, int i, int j) {51
52
return pq[i-1].compareTo(pq[j-1]) < 0;53
54
}55
56
57
58
public static void sort(Comparable[] pq) {59
60
int N = pq.length;61
62
63
64
for (int k = N/2; k >= 1; k--) 65
66
sink(pq, k, N);67
68
69
70
while (N > 1) {71
72
exch(pq, 1, N--);73
74
sink(pq, 1, N);75
76
}77
78
}79
80
81
82
public static void main(String[] args) {83
/**代码未完, 请加载全部代码(NowJava.com).**/执行结果：
本文系作者在时代Java发表，未经许可，不得转载。如有侵权，请联系nowjava@qq.com删除。
编辑于
关注时代Java