循环插入排序法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:zqfc2058
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章提出了一种循环插入的排序方法。给出了算法思想、算法描述、算法分析和实验结果。其理论意义是改进了一类时间复杂度为D(N^2)排序法的时间复杂度,其实用价值是该排序法在一类时间复杂度为D(N^2)排序法中排序效率较高的,其平均排序速度比直接插入排序法、选择排序法、冒泡排序快50%~63%。
其他文献
长期以来,传统的公办高职教育的办学体制,已严重影响着高职教育的发展,困扰着高素质人才培养工作.本文对公办高职的一些缺陷进行了分析,提出了以产业为基础,以行业为依托,把
以碘化钾法为基础,建立了一种简单快速从微量羊血中提取高质量基因组DNA的改进方法。该方法提取的基因组DNA经0.6%琼脂糖凝胶电泳检测,DNA带整齐,无拖尾。OD260/OD280为1.81±O.1
我是一盏平平无奇的路灯。但我有一个梦想——于白日苏醒,沐浴在阳光下,而不是做寂静之夜的守卫兵。夕阳缓缓向下沉,我自浓郁的夜色中缓缓睁开眼,迸发出柔和的光。七八点的街
随着时代的发展,手机游戏已经逐渐成为一个潮流。手机渐渐脱离语音的束缚和羁绊,开始向更广的娱乐方面挺进。手机通话只是一个小CASE。闲闷的时候,拿手机打游戏,比比谁酷?
在信息技术的快速发展下,移动阅读用户越来越多,本文旨在分析图书馆提供移动阅读的重要性及特殊时期线上服务的必要性,提出图书馆应为满足读者的需求,不断适应新媒体服务趋势
教育扶贫资源配置是在一个结构性环境中展开的,由于参与权悬置化、最大效用遮蔽化、自主地位边缘化,引致了路径依赖,从而内生性地形塑着教育扶贫资源配置的“内卷化”过程。
面向服务体系结构作为新一代分布式计算范式而成为研究企业应用集成这一领域的最新热点。但现有的工作尚未明确界定基于Web服务的ERP集成框架模型和实现机制。文章从企业分布
早熟芋“六月红”属多子芋类型,白芽、紫红梗芋种;叶为盾形,互生,叶柄和叶缘边呈紫色,叶脉绿色,全生育期总叶数为16-17叶。其生长发育周期大致可分为发根齐芽期、幼苗期、发
目的探讨胰岛素样生长因子-Ⅰ(IGF-Ⅰ)与老年男性2型糖尿病患者骨密度变化的关系.方法选择60岁以上男性2型糖尿病患者32例,用双能X线骨密度仪测量其骨密度(BMD),并测定血IGF-