快乐小丸子

文章
9
资源
0
加入时间
3年0月20天

堆排序 (详细图解)

一、什么是堆排序 (1)堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。(3)堆是具有以下性质的完全二叉树:每个结点的值都大于或等于其左右孩子结点的值,称为大顶堆;或者每个结点的值都小于或等于其左右孩子结点的值,称为小顶堆。如下图: (2)堆排序的平均时间复杂度为Ο(nlogn)。二、实现步骤三、代码实现...