排序算法——堆排序
堆排序
简单介绍
堆排序是一种树形选择排序算法,她是在简单排序的基础上拓展衍生出来的,它将一个待排序的数组看作一个完全二叉树的结构利用顺序存储中根结点与孩子结点的双亲索引位置对应关系来进行排序的一个算法思路
堆
堆可以看作是一个利用顺序存储方式存储的完全二叉树结构,它有着十分鲜明的性质
对于一个根结点索引为i,其孩子结点满足这样一个关系,(以数组第一个元素的索引值为0为说明)
{i左孩子=2×i父亲节点+1i右孩子=2×i父亲节点+2
\begin{cases} i_{左孩子}=2\times
原创
2021-07-11 22:57:40 ·
293 阅读 ·
2 评论