算法代码实现之堆排序，Golang(Go语言)实现

  
  

   
   
  
   
   
   
  
   
   
   
  
   
   
   
  
   
   
   
  
   
   
   
  
   
   
   
  
   
   
   
  
   
   
   
  
   
   
   
  
   
   
   
  
   
  
  
//堆排序//s[0]不用，实际元素从角标1开始//父节点元素大于子节点元素//左子节点角标为2*k//右子节点角标为2*k+1//父节点角标为k/2func HeapSort(s []int) { N := lens- 1 //s[0]不用，实际元素数量和最后一个元素的角标都为N//构造堆//如果给两个已构造好的堆添加一个共同父节点，//将新添加的节点作一次下沉将构造一个新堆，//由于叶子节点都可看作一个构造好的堆，所以//可以从最后一个非叶子节点开始下沉，直至//根节点，最后一个非叶子节点是最后一个叶子//节点的父节点，角标为N/2 for k /2;>=1 k-- sink, N}//下沉排序> swap//将大的放在数组后面，升序排序}}//下沉（由上至下的堆有序化）func sink N  i 2* kif//保证该节点是非叶子节点break<&& s[i+]//选择较大的子节点 i++k//没下沉到底就构造好堆了= ifunc swap i  j ],76)">j]}