TreeMind树图在线AI思维导图
当前位置:树图思维导图模板资格考试计算机计算机考试知识插入排序思维导图

计算机考试知识插入排序思维导图

  收藏
  分享
免费下载
免费使用文件
U616160124 浏览量:42022-11-06 23:11:57
已被使用0次
查看详情计算机考试知识插入排序思维导图

简单介绍插入排序的内容

树图思维导图提供 计算机考试知识插入排序思维导图 在线思维导图免费制作,点击“编辑”按钮,可对 计算机考试知识插入排序思维导图  进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:f841e86259d4d480e65144c2b117d497

思维导图大纲

插入排序思维导图模板大纲

折半插入排序

算法

把比较操作和移动操作分离

减少了比较元素的次数,移动元素的次数没有改变,故时间复杂度仍为n^2

希尔排序

特点

只适合顺序存储的线性表

算法

把整个序列按增量划分为若干个子序列,子序列内直接插入排序

增量:x123y

x与y之间比较,增量为4

组内排序采用直接插入排序(2015)

希尔认为的增量序列:d1=1;d2=d1/2向上取整...增量不断减少到1

直接插入排序

特点

排序n趟,只能保证前n个元素的相对有序

在最后一趟前,所有元素可能都不在最终位置

算法

从左向右排序,对于左边已经有序的序列从后向前比较着插入

相关思维导图模板

人教版小学4年级数学下册考试重点思维导图

树图思维导图提供 人教版小学4年级数学下册考试重点 在线思维导图免费制作,点击“编辑”按钮,可对 人教版小学4年级数学下册考试重点  进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:4703d6c90764abec6fa1650d98d37a0e

中国古代教育(秦--宋)思维导图

树图思维导图提供 中国古代教育(秦--宋) 在线思维导图免费制作,点击“编辑”按钮,可对 中国古代教育(秦--宋)  进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:29a0fc2f4d08299ef8c887f1a8acb1c3