利用大顶堆进行堆排序

今天上午在看《数据结构高分笔记》中的排序算法时,发现里面将的堆排序很好,在此记录一下。java 一、什么是堆算法       堆是一种数据结构。能够把堆当作是一棵彻底二叉树,这棵彻底二叉树知足:任何一个非叶子结点的值都不大于(或不小于)其左右孩子的值。若父亲大孩子小,则这样的堆称为大顶堆;若父亲小孩子大,则这样的堆称为小顶堆。数组 二、堆排序执行过程(大顶堆)数据结构 ① 从无序序列所肯定的彻底二
相关文章
相关标签/搜索