PAT笔记
堆
判断大根堆/小根堆
for(int i = 2; i <= n; i++){
if(a[i/2] >a[i]) isMin = 0;
if(a[i/2] <a[i]) isMax = 0;
}
堆排序(大根堆)→递增序列
取出堆顶元素,将最后一个元素替换至堆顶,再一一进行向下调整。
while(p > 2 && b[p] >= b[1]) p--;
swap(b[1], b[p]);
downAdjust(b, 1, p-1);
原创
2021-05-19 17:07:46 ·
58 阅读 ·
0 评论