会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
chen-kh
博客园
首页
新随笔
联系
订阅
管理
2017年4月9日
排序算法Java版,以及各自的复杂度,以及由堆排序产生的top K问题
摘要: 常用的排序算法包括: 冒泡排序:每次在无序队列里将相邻两个数依次进行比较,将小数调换到前面, 逐次比较,直至将最大的数移到最后。最将剩下的N-1个数继续比较,将次大数移至倒数第二。依此规律,直至比较结束。时间复杂度:O(n^2) 选择排序:每次在无序队列中“选择”出最大值,放到有序队列的最后,并从无
阅读全文
posted @ 2017-04-09 22:34 chen-kh
阅读(221)
评论(0)
推荐(0)
编辑
公告