会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
碎觉(¦3[▓▓]
博客园
首页
新随笔
联系
订阅
管理
2020年3月5日
1098 Insertion or Heap Sort
摘要: 判断是否是插入排序的部分与 1035 插入与归并一样。 本题主要考察 堆排序的原理和实现。 首先,把所有双亲结点进行向下调整, 建立大顶堆; 然后,把堆顶元素 与 待排序区的最后一个元素 交换并对堆顶元素向下调整, 如此重复 n-1 次,待排序区逐渐变小,有序区逐渐变大。 1 #include<io
阅读全文
posted @ 2020-03-05 12:43 tangq123
阅读(147)
评论(0)
推荐(0)
编辑
公告