会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
小小程序媛
得之坦然,失之淡然,顺其自然,争其必然
公告
日历
导航
博客园
首页
新随笔
新文章
联系
订阅
管理
2015年7月5日
《算法导论》— Chapter 6 堆排序
摘要: 序本文主要介绍堆排序算法(HeapSort),堆排序像合并排序而不像插入排序,堆排序的运行时间为O(nlgn);像插入排序而不像合并排序,它是一种原地(in place)排序算法。在任何时候,数组中只有常数个元素存储在输入数组以外,这样,堆排序就把插入排序和合并排序的优点结合起来。...
阅读全文
posted @ 2015-07-05 10:56 Coding菌
阅读(154)
评论(0)
推荐(0)
编辑
Copyright © 2024 Coding菌
Powered by .NET 9.0 on Kubernetes