会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
林尘
一切有为法,如梦幻泡影,如露亦如电,应作如是观
博客园
首页
新随笔
联系
订阅
管理
2021年3月27日
插入排序
摘要: 使用场景 插入排序所需时间取决于元素的初始顺序。例如:对一个很大的且其中已经有序的(或者接近有序)的数组进行排序将会比随机顺序的数组或者逆序的数组进行排序要快得多。 复杂度分析 对于随机排列的长度为N且主键不重复的数组,平均情况下插入排序需要N*N/4次比较以及N*N/4次交换。最坏情况下需要N*N
阅读全文
posted @ 2021-03-27 18:55 林尘
阅读(38)
评论(0)
推荐(0)
编辑
公告