选择排序原理及Java实现(4)

发布时间:2021-06-06

//remove the minimum node.

while(low < len){

data[low++] = tmp[0];

for(j=tSize-1;tmp[j]!=tmp[0];j--);

tmp[j] = Integer.MAX_VALUE;

while(j > 0){

if(j%2 == 0){ //如果是右节点

tmp[(j-1)/2] = tmp[j] > tmp[j-1]?tmp[j-1]:tmp[j];

j = (j-1)/2;

}else{ //如果是左节点

tmp[j/2]=tmp[j] > tmp[j+1]? tmp[j+1]:tmp[j];

j = j/2;

}

}

}

}

在构造完全二叉树的时候对 N 个元素的集合, 需要 2*N -1 个辅助空间。 代码:

while(j > 0){

if(j%2 == 0){ //如果是右节点

tmp[(j-1)/2] = tmp[j] > tmp[j-1]?tmp[j-1]:tmp[j];

j = (j-1)/2;

}else{ //如果是左节点

选择排序原理及Java实现(4).doc 将本文的Word文档下载到电脑

精彩图片

热门精选

大家正在看

× 游客快捷下载通道(下载后可以自由复制和排版)

限时特价:7 元/份 原价:20元

支付方式:

开通VIP包月会员 特价:29元/月

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信:fanwen365 QQ:370150219