摘要: 算法介绍 引用百度百科的介绍。 堆排序(英语:Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。 算法描述 堆排序的思想借助于二叉堆中的最大堆得以实现。首先,将待排序数列抽象为二叉树, 阅读全文
posted @ 2020-09-20 11:23 CryFace 阅读(533) 评论(0) 推荐(0) 编辑