堆排序 - 经过最大堆实现 - C语言

堆排序其实是利用了彻底二叉树的公式化描述特性,将一个数组以最大堆的方式呈现,并逐一删除其根节点。数组 几个概念要理解:code 假设彻底二叉树中一元素的序号为i,1 <= i <= n,则如下关系成立:排序 1. 当i=1时,该元素为二叉树的根。若i>1,则该元素父节点的编号为i/2(int取整);string 2. 当2i>n时,该元素无左孩子,不然,其左孩子的编号为2i;it 3. 当2i+1
相关文章
相关标签/搜索