直接插入排序

作品数:12被引量:16H指数:2
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:王向阳杨红颖梁旭玲达文姣岳秋菊更多>>
相关机构:台州学院兰州城市学院华中农业大学武汉软件工程职业学院更多>>
相关期刊:《湖北大学学报(自然科学版)》《自动化与仪器仪表》《科技风》《科技信息》更多>>
相关基金:辽宁省自然科学基金国家自然科学基金湖北省教育厅重点项目浙江省教育厅科研计划更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
基于c语言对插入排序算法的分析研究
《科技风》2019年第35期101-102,共2页王佳林 杨晴 王健慧 
数据处理是计算机编程中经常会遇到的问题,而数据排序又是数据处理中的重要组成部分,其中排序算法是数据排序中的核心技术。在很多情况下,排序算法决定着一个程序的执行效率,在实际的编程开发中如何根据具体的问题环境选择合适有效的排...
关键词:C语言 排序算法 直接插入排序 二分查找 希尔排序 
三种常用内部排序算法探讨
《科技信息》2011年第29期I0072-I0072,I0089,共2页袁利芬 郑道都 
排序是计算机程序设计中一项经常而又重要的操作,研究排序算法具有重要的理论意义和广泛的应用价值。本文论述了常用的三种内部排序算法,并比较了它们的异同,最后得出一定指导意义的结论。
关键词:排序算法 冒泡排序 简单选择排序 直接插入排序 
链式存储结构上直接插入排序算法的研究与实现被引量:4
《自动化与仪器仪表》2011年第6期40-40,43,共2页达文姣 朱正平 任志国 岳秋菊 
甘肃教育厅硕导项目(1111B-01)
线性表上进行的直接插入排序法是一种较简单的内部排序算法,计算机工作者经常研究和讨论顺序表中直接插入排序算法的实现及其改进,很少研究直接插入排序法在链表上的实现。本文讨论了直接插入排序在单链表上和静态链表上的算法及实现过...
关键词:直接插入排序 存储结构 单链表 静态链表 算法分析 
C语言排序算法的分析和总结被引量:5
《电脑知识与技术(过刊)》2010年第18期5041-5043,共3页梁旭玲 
本文具体介绍了C语言当中几种常用的排序方法,并对这些排序方法的基本思想、算法代码、执行过程进行了分析和总结。力求使初学者对于C语言当中遇到的排序问题有个比较清晰的了解。
关键词:冒泡排序 选择排序 直接插入排序 shell排序 快速排序 堆排序 
快速排序的改进算法被引量:2
《福建电脑》2008年第8期98-98,113,共2页肖奎 吴天吉 
排序是计算机科学中一个非常重要的研究问题。2000年,排序曾被列为20世纪对科学和工程计算的研究与实践影响最大的十大问题之一。本文在分析通常的快速排序算法的平均时间复杂度的基础上,提出了一种新的改进算法,提高了快速排序算法的...
关键词:快速排序 时间复杂度 直接插入排序 枢轴 
多路插入排序算法被引量:1
《湖北大学学报(自然科学版)》2008年第2期145-148,共4页李胜华 
湖北省教育厅重点项目(D200710001)资助
对时间复杂性为O(n2)的传统直接插入排序,提出了一种多路直接插入排序算法,给出了相关算法描述及性能分析;讨论了新算法中的插入路数与时间复杂性的关系,得出了当路数为O(n)时,时间复杂性有最小值O(n3/2)的结论;最后将多路直接插入排序...
关键词:直接插入排序 多路 算法 时间复杂性 
直接插入排序算法分析与实现被引量:2
《中国科技信息》2007年第24期347-347,349,共2页李晶 
为了查找方便,通常希望计算机中的表是按关键字有序的,因为有序的顺序表可以采用查找效率较高的折半查找法查找,因此,研究各种排序方法是计算机工作者的重要课题之一。该论文从直接插入排序的基本思想、算法、算法分析及稳定性等几个方...
关键词:直接插入排序 直接插入排序算法 直接插入排序算法分析 直接插入排序算法实现 
一种新的分“档”置换插入排序算法被引量:1
《小型微型计算机系统》2006年第6期996-1001,共6页杨红颖 王向阳 
辽宁省自然科学基金项目(20032100)资助;计算机软件新技术国家重点实验室(南京大学)开放基金项目(A2004-05)资助
近年来,人们提出了众多时间复杂度为O(n)的排序算法.但分析研究结果表明,上述排序方法都不同程度上存在着以下两点不足:(1)附加存储空间开销大;(2)排序效率过分依赖于关键字的均匀分布.基于此,本文提出了一种由分“档”、整体置换和局...
关键词:排序  置换 直接插入排序 
一种快速排序的加速算法
《宁波城市职业技术学院学报》2006年第1期91-95,共5页赵俊 潘善亮 陈征 
浙江省教育厅科研基金项目(20030495)资助.
提出一种改进的快速排序算法。该算法一方面能降低快速排序算法的递归深度,另一方面在待排序的数据元素列几乎有序时能减少数据元素间的比较次数。这就在一定程度上克服了快速排序算法的两个主要缺陷。
关键词:快速排序算法 枢轴元素 直接插入排序 加速排序算法 
分“档”直接插入排序算法研究
《沈阳化工学院学报》2004年第1期62-66,共5页冯春杨 闫萍 崔洪玲 
 提出一种由分"档"、整体置换和局部直接插入排序所组成的新排序算法分"档"直接插入排序法.算法分析和实验结果表明:在待排序数据非极不均匀分布的情况下,分"档"直接插入排序算法的时间复杂度可以达到O(n),而附加存储空间开销却仅仅为[...
关键词:排序  置换 直接插入排序 
检索报告 对象比较 聚类工具 使用帮助 返回顶部