1、“.....整个排序区间被分为两个子区间有序区和无序区共进行趟排序,每趟排序都是把无序区的第条记录插到有序区的合适位置上。插入排序•直接插入排序在具有个元素的有序顺序表中插入新元素,使得仍然有序序直接插入排序算法思想排序区间在排序的过程中,整个排序区间被分为两个子区间有序区和无序区共进行趟排序......”。
2、“.....部分在外存。排序过程中存在着内外存的数据交换。排序概述排序的基本动作比较移动排序性能的评价对比较次数和移动次数的评估排序概述排序方法假设排序前的位置排列在之前经排序后若的位置仍然排列在之前,则是稳定排序算法若不能保证这点则是非稳定排序算法。排序概述内部排序与外部排序内部排序待排序排序概述插入排序交换排序选择排序归并排序基数排序排序排序概述操作对象同类型数据元素的集合......”。
3、“.....排序概述稳定排序与非稳定排序设平均比较次数平均移动次数时间复杂度直接插入排序是种稳定的排序方法插入排序•直接插入排序第章排序主讲顾为兵第章排序目录情况表的初态恰好是逆序排列比较次数移动次数插入排序•直接插入排序等概条件下平均情况置有两个作用保留的副本监视哨......”。
4、“.....使得仍然有序第二趟后第四趟没有移动发生初态第趟后中,整个排序区间被分为两个子区间有序区和无序区共进行趟排序,每趟排序都是把无序区的第条记录插到有序区的合适位置上......”。
5、“.....整个排序区间被分为两个子区间有序区和无序区共进行趟排序,每趟排序都是把无序区的第条记录插到有序区的合适位置上。插入排序•直接插入排序在具有个元素的有序顺序表中插入新元素......”。
6、“.....监视是否越界插入排序•直接插入排序直接插入排序性能分析最好的情况表的初态恰好是正序排列比较次数移动次数最坏的情况表的初态恰好是逆序排列比较次数移动次数插入排序•直接插入排序等概条件下平均情况平均比较次数平均移动次数时间复杂度直接插入排序是种稳定的排序......”。
7、“.....操作目标将数据元素的无序序列排列成按关键字值有序的序列。排序概述稳定排序与非稳定排序设假设排序前的位置排列在之前经排序后若的位置仍然排列在之前,则是稳定排序算法若不能保证这点则是非稳定排序算法。排序概述内部排序与外部排序内部排序待排序的记录全部存放在内存外部排序部分放在内存,部分在外存。排序过程中存在着内外存的数据交换......”。
8、“.....整个排序区间被分为两个子区间有序区和无序区共进行趟排序,每趟排序都是把无序区的第条记录插到有序区的合适位置上。插入排序•直接插入排序在具有个元素的有序顺序表中插入新元素......”。
9、“.....使得仍然有序第二趟后第四趟没有移动发生初态第趟后以顺序存储结构为例结点类型排对顺序表作直接插入排序将大于哨兵的记录右移将放入有序区的正确位情况表的初态恰好是逆序排列比较次数移动次数插入排序•直接插入排序等概条件下平均情况排序概述插入排序交换排序选择排序归并排序基数排序排序排序概述操作对象同类型数据元素的集合。操作目标将数据元素的无序序列排列成按关键字值有序的序列......”。
1、手机端页面文档仅支持阅读 15 页,超过 15 页的文档需使用电脑才能全文阅读。
2、下载的内容跟在线预览是一致的,下载后除PDF外均可任意编辑、修改。
3、所有文档均不包含其他附件,文中所提的附件、附录,在线看不到的下载也不会有。