2018年3月17日

二叉堆排序

摘要: 二叉堆的内容详见上篇http://www.cnblogs.com/deltadeblog/p/8576488.html 可以利用二叉堆对数组排序,主要包含两步:将原始数组重新组织使之成为二叉堆;数组的第一个元素为最大或最小,取出后对数组使用sink()函数保持堆有序,依次进行。 堆的构造 将一个包含 阅读全文

posted @ 2018-03-17 21:10 Deltadeblog 阅读(312) 评论(0) 推荐(0) 编辑

导航