您好、欢迎来到现金彩票网!
当前位置:516棋牌游戏 > 查铺查哨 >

插入排序一、直接简单 插入排序基本思想 每一趟都在已排好序的有

发布时间:2019-10-07 20:35 来源:未知 编辑:admin

  插入排序一、直接简单 插入排序基本思想 每一趟都在已排好序的有序子表中插入一个元素 使有序子表不断扩大。趟 在含有i 1个记录的有序子表中 插入第i个元素成为含有i个元素的有序子表的过程。算法实现 引进监视哨的作用。算法分析空间 增加一个监视哨时间比较最好情况 1次最坏情

  插入排序一、直接简单 插入排序基本思想 每一趟都在已排好序的有序子表中插入一个元素 使有序子表不断扩大。趟 在含有i 1个记录的有序子表中 插入第i个元素成为含有i个元素的有序子表的过程。算法实现 引进监视哨的作用。算法分析空间 增加一个监视哨时间比较最好情况 1次最坏情况逆序 最坏逆序 n2稳定性 算法稳定二、希尔排序 Shell排序 又称缩小增量排序 是直接插入排序的改进。基本思想将待排记录序列按增量dh值分成若干子表进行直接插入排序 然后缩小增量值 再分割 再排序 直至整个序列“基本有序”时 再对整个序列做一次直接插入排序。算法分析增量选取方法增量序列不同 时间复杂度不同稳定性 算法不稳定希尔排序的特点 大的后移第一趟结束后 最大元素放在了最后 再进行第二趟 使次大元放在最大元素之前 继续 直到在一趟排序中没有交换发生 排序结束。算法分析最好情况 1移动次数0最坏情况 逆序 比较次数 移动次数 n2稳定性 算法稳定23 112 将原表一分为二使得r 排序结束。一趟快速排序算法支点放入x附设两个指针i和j初始i指向第一元 j指向第n元从右向左 放过 key元比x大的元素 j变化 key放入i位置从左向右 放过 key元比x小的元素 i变化 key放入j位置直到i pivot9’ 349’ 349’ 549’ 549’ 549’ BITIChapter8算法分析时间效率最坏情况 当待排序的记录序列已经有序时 出现恶化趋势 Tworst n2最好情况 每次划分的两个子表的长度大致相等 支点入“中值”位 Tbest nlog2n平均情况 数据去无序 nlnn空间效率稳定性 不稳定

http://flatacting.com/chapuchashao/784.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有