会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
jsqup
博客园
首页
新随笔
联系
订阅
管理
2022年12月30日
选择排序
摘要: 简单选择排序 简单选择排序时间复杂度分析 最好、最差、平均时间复杂度都是O(n^2),因为无论你是否完全有序,还是完全逆序,都需要找出后边的最小值进行替换。 特殊的选择排序--希尔排序 希尔排序时间复杂度分析 最坏时间复杂度为O(n) 当n在某个范围内时,可达O(n^1.3)
阅读全文
posted @ 2022-12-30 09:52 jsqup
阅读(11)
评论(0)
推荐(0)
编辑
公告