简要介绍计算机工程知识插入排序的有关内容
树图思维导图提供 计算机工程知识插入排序思维导图 在线思维导图免费制作,点击“编辑”按钮,可对 计算机工程知识插入排序思维导图 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:5a803f76889c1f14b2b23a1bd8b4f445
插入排序思维导图模板大纲
算法
把比较操作和移动操作分离
减少了比较元素的次数,移动元素的次数没有改变,故时间复杂度仍为n^2
特点
只适合顺序存储的线性表
算法
把整个序列按增量划分为若干个子序列,子序列内直接插入排序
增量:x123y
x与y之间比较,增量为4
组内排序采用直接插入排序(2015)
希尔认为的增量序列:d1=1;d2=d1/2向上取整...增量不断减少到1
特点
排序n趟,只能保证前n个元素的相对有序
在最后一趟前,所有元素可能都不在最终位置
算法
从左向右排序,对于左边已经有序的序列从后向前比较着插入
树图思维导图提供 ESNJ9数据中心二期扩建 在线思维导图免费制作,点击“编辑”按钮,可对 ESNJ9数据中心二期扩建 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:d6ddb81ce40ae0143848b6d7add59b2c
树图思维导图提供 细胞工程:应用细胞生物学和分子生物学的理论和方法,按照所需,进行大规模的动物细胞和植物细胞或组织的培养。 在线思维导图免费制作,点击“编辑”按钮,可对 细胞工程:应用细胞生物学和分子生物学的理论和方法,按照所需,进行大规模的动物细胞和植物细胞或组织的培养。 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:02adb75c7897c347dd7c02744fc569dc