会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
月亮茶
QAQ
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
排序-堆排序
堆排序
摘要:堆排序: 利用堆这种数据结构而设计的一种排序算法,堆排序是一种选择排序,它的最坏,最好,平均时间复杂度均为O(nlogn),它也是不稳定排序。 (不知道堆的,自行百度) 堆排序的基本思路: a.将无需序列构建成一个堆,根据升序降序需求选择大顶堆或小顶堆; b.将堆顶元素与末尾元素交换,将最大元素"沉
阅读全文
posted @
2018-02-28 17:05
月亮茶
阅读(202)
评论(0)
推荐(0)
公告