2021年6月22日

排序篇--堆排序

摘要: 算法描述: 堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点(小根堆与大根堆)。 实现逻辑: 将初始待排序关键字序列(R1,R2….Rn)构建成大顶堆,此堆为初始的无序区; 阅读全文

posted @ 2021-06-22 21:40 机器猫007 阅读(86) 评论(0) 推荐(0)

导航