双向交替折半插入排序法

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:wly9007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种2-路插入排序法的改进算法。首先在分析2-路插入排序算法和其他改进算法的基础上,给出了改进算法的思想、算法描述、算法分析。改进算法通过在待排序序列的两端交替地插入排序,有效地减少了数据移动次数。同时保证两端的有序序列同步增长,排序在序列的中间点结束,有效地避免了2-路插入排序效率受分界元素影响的缺点。算法的空间复杂度为O(1)。实验数据证明,在对随机序列排序时,数据移动次数比折半插入排序降低了50%、比2-路插入排序降低了25%;在对正序序列排序时,数据比较次数为2n–3次,数据移动次数为0次,
其他文献
如今,财经视频逐渐成为科普财经知识的新兴渠道,而哔哩哔哩(以下简称B站)兼具视频表达形式、个性化内容推荐算法以及弹幕互动机制,使得其财经视频传播具有鲜明特色。但由于受
针对体外配筋预应力混凝土桥梁的转向装置,根据国外的一些实验资料和已成桥经验,结合我国规范提出转向装置的设计原理,详细论述了各种转向装置的特点、受力机理、构造、配筋及计
兴趣是一种个性倾向性的表现形式,当一个人对某方面事物感兴趣时,往往会表现出更深厚的情感、更活跃的思维以及更牢固的记忆,也能取得更好的结果。因此兴趣对学生职业发展的
地震数据采集时受地表因素影响常常变观,使得炮检点分布不规则,影响了振幅特征的一致性,不利于后续的叠前属性分析及储层预测。为此提出了基于压缩傅里叶插值算法的数据规则
所述铁心叠压模中,垂直导向柱取代了固定斜率的斜导向。因此,在整个压紧过程中,铁心不产生扭转,不承受扭力,不被察伤;同时,设定的斜糟值始终保持恒定不变。而且,同一铁心叠压模可用于
根据热声发电系统的特点,文章选取圆筒式永磁直线发电机作为系统的振子性负载,将传统单一的轴向或径向磁路结构改变为轴向径向混合磁路结构,并利用有限元计算仿真软件ANSOFTM
无速度传感器感应电机具有价格低和高可靠性等优点,为取代有速度编码传感器,提出了一种基于TMS320LF2812 DSP的无位置传感器异步电机矢量控制系统。介绍了矢量控制的基本方程,并
聚类模型是数据挖掘的重要模型,聚类相关模型比较多,聚类算法对数据特征等有较高的要求,目前广泛应用于人工智能、数据分析等领域。选取了六种不同类型的聚类算法,即Affinity
针对高等级道路行车速度高的特点,指出现行设计方法中视距取值存在的问题,并从驾驶员视觉特性出发,提出我国高等级道路设计中视距取值的依据。
提高可控震源生产效率面临着滑动扫描存在谐波干扰强、多震源同时激发会产生较强邻炮干扰、距离分离同时扫描需要大量设备等困难,此外地震数据质量的提高和采集成本的控制也