素食

猎食者吃掉腐朽乐途是放下的屠刀朝圣者摆满供果来生是重蹈的覆辙我从死人堆里醒来往活人堆里走去做个只咽悲欢不食烟火的鬼

<script type="text/javascript">
var arr = [22, 31, 1, 9, 99, 68, 55, 30];
function heap_adjust(arr, start, end){
  var temp = arr[start],
  j = start*2;
  for(;j < end; j *= 2){
    if(arr[j] < arr[j+1]){
      j++;
    }
    if(temp > arr[j]){
      break;
    }
    arr[start] = arr[j];
    start = j;
  }
  arr[start] = temp;
}
function heap_sort(arr){
  var len = arr.length;
  for(var i = len/2; i >= 0; i--){
    heap_adjust(arr, i, len);
  }
  for(var i = len; i > 0; i--){
    swap(arr, 0, i -1);
    heap_adjust(arr, 0, i - 2);
  }
}
function swap(arr, i, j){
  var temp = arr[i];
  arr[i] = arr[j];
  arr[j] = temp;
}
heap_sort(arr)
console.log(arr);
</script>

版权作品,未经《短文学》书面授权,严禁转载,违者将被追究法律责任。

堆排序要点:

1.首先我们要构建一个堆

  根节点(亦称为堆顶)的关键字是堆里所有结点关键字中最大者,称为大根堆,又称最大堆(大顶堆)

素食。  根节点(亦称为堆顶)的关键字是堆里所有结点关键字中最小者,称为小根堆,又称最小堆(小顶堆)

网站地图xml地图