//調(diào)整函數(shù)
function headAdjust(elements, pos, len){
  //將當(dāng)前節(jié)點值進(jìn)行保存
  var swap = elements[pos];
  //定位到當(dāng)前節(jié)點的左邊的子節(jié)點
  var child = pos * 2 + 1;
  //遞歸，直至沒有子節(jié)點為止
  while(child < len){
    //如果當(dāng)前節(jié)點有右邊的子節(jié)點，并且右子節(jié)點較大的場合，采用右子節(jié)點
    //和當(dāng)前節(jié)點進(jìn)行比較
    if(child + 1 < len && elements[child] < elements[child + 1]){
      child += 1;
    }
    //比較當(dāng)前節(jié)點和最大的子節(jié)點，小于則進(jìn)行值交換，交換后將當(dāng)前節(jié)點定位
    //于子節(jié)點上
    if(elements[pos] < elements[child]){
      elements[pos] = elements[child];
      pos = child;
      child = pos * 2 + 1;
    }
    else{
      break;
    }
    elements[pos] = swap;
  }
}
//構(gòu)建堆
function buildHeap(elements){
  //從最后一個擁有子節(jié)點的節(jié)點開始，將該節(jié)點連同其子節(jié)點進(jìn)行比較，
  //將最大的數(shù)交換與該節(jié)點,交換后，再依次向前節(jié)點進(jìn)行相同交換處理，
  //直至構(gòu)建出大頂堆（升序為大頂，降序為小頂）
  for(var i=elements.length/2; i>=0; i--){
    headAdjust(elements, i, elements.length);
  }
}
function sort(elements){
  //構(gòu)建堆
  buildHeap(elements);
  //從數(shù)列的尾部開始進(jìn)行調(diào)整
  for(var i=elements.length-1; i>0; i--){
    //堆頂永遠(yuǎn)是最大元素，故，將堆頂和尾部元素交換，將
    //最大元素保存于尾部，并且不參與后面的調(diào)整
    var swap = elements[i];
    elements[i] = elements[0];
    elements[0] = swap;
    //進(jìn)行調(diào)整，將最大）元素調(diào)整至堆頂
    headAdjust(elements, 0, i);
  }
}
var elements = [3, 1, 5, 7, 2, 4, 9, 6, 10, 8];
console.log('before: ' + elements);
sort(elements);
console.log(' after: ' + elements);