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

//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{ //如果是左节点