Skip to content

Latest commit

 

History

History
 
 

heapSort

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

README.md

堆排序算法

算法描述:首先建一个堆,然后调整堆,调整过程是将节点和子节点进行比较,将 其中最大的值变为父节点,递归调整调整次数lgn,最后将根节点和尾节点交换再n次 调整O(nlgn).

算法步骤

  • 创建最大堆或者最小堆(我是最小堆)
  • 调整堆
  • 交换首尾节点(为了维持一个完全二叉树才要进行收尾交换)