堆排序（java实现），java常见面试题

//将元素array[k]自下往上逐步调整树形结构

private void adjustDownToUp(int[] array,int k,int length){

int temp = array[k];

for(int i=2k+1; i<length-1; i=2i+1){ //i为初始化为节点k的左孩子，沿节点较大的子节点向下调整

if(i<length && array[i]<array[i+1]){ //取节点较大的子节点的下标

i++; //如果节点的右孩子>左孩子，则取右孩子节点的下标

}

if(temp>=array[i]){ //根节点 >=左右子女中关键字较大者，调整结束

break;

}else{ //根节点 <左右子女中关键字较大者

array[k] = array[i]; //将左右子结点中较大值array[i]调整到双亲节点上

k = i; //修改k值，以便继续向下调整,k的值不断被更新，是为了将我们传入的k最终放在一个合理的位置

}

}

array[k] = temp; //被调整的结点的值放人最终位置

}

//堆排序

public int[] heapSort(int[] array){

array = buildMaxHeap(array); //初始建堆，array[0]为第一趟值最大的元素

for(int i=array.length-1;i>1;i–){

int temp = array[0]; //将堆顶元素和堆低元素交换，即得到当前最大元素正确的排序位置

array[0] = array[i];

array[i] = temp;

adjustDownToUp(array, 0,i); //整理，将剩余的元素整理成堆

}

return array;

小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级Java工程师，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Java开发全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频

如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注Java）

最后

我还为大家准备了一套体系化的架构师学习资料包以及BAT面试资料，供大家参考及学习

已经将知识体系整理好（源码，笔记，PPT，学习视频）

存中…(img-FUhaL8en-1710753511624)]

[外链图片转存中…(img-SJDdHy35-1710753511624)]

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录