期刊文献⁺

任意字段

题名或关键词

题名

关键词

文摘

作者

第一作者

机构

刊名

分类号

参考文献

作者简介

基金资助

栏目信息

一种改进的简单选择排序算法

下载PDF

导出

摘要排序是数据处理中一种很重要的运算,能够方便数据的查找。简单选择排序算法必须走n-1趟,基于选择排序的新排序方法,只需走[n/2]趟。每趟确定当前最大和最小关键字两个记录,所需进行的关键字间的总比较次数最坏为n(n-1)/4,减少了排序中所用的比较次数。

作者方瑞英陈桂英

机构地区河南理工大学万方科技学院

出处《河南科技》 2014年第6期2-3,共2页 Henan Science and Technology

关键词选择排序算法时间复杂度

分类号 TP301.6 [自动化与计算机技术—计算机系统结构]

引文网络
相关文献

参考文献8

1徐士良,葛兵.实用数据结构[M].北京:清华大学出版社.2006:11. 被引量：4
2朱晓林,蔡勇,张建生.基于像素链排序的直线绘制算法[J].计算机应用研究,2012,29(3):1175-1177. 被引量：2
3王秋芬,邵艳玲.一种新的基于哈希函数的排序算法[J].计算机与现代化,2010(10):47-49. 被引量：2
4原民民,董建刚.一种改进的基于编号的选择排序方法[J].科学技术与工程,2009,9(1):139-142. 被引量：3
5尹立坤.C#中用IComparable和IComparer接口实现数组排序[J].电脑编程技巧与维护,2010(16):105-106. 被引量：2
6石磊,杨必裕,李建章,杨鑫松.基于先排序再比较计算元素权重的层次分析法[J].红河学院学报,2011,9(6):85-87. 被引量：1
7黄霞.表插入排序算法的改进[J].现代计算机,2009,15(9):64-66. 被引量：2
8严蔚敏吴伟民.数据结构(C语言版)[M].北京:清华大学出版社,1998.. 被引量：4

二级参考文献33

1贾银亮,张焕春,经亚枝.Bresenham直线生成算法的改进[J].中国图象图形学报,2008,13(1):158-161. 被引量：26
2张慧成,刘章山,葛刚,魏鸿.B-快速排序算法的研究与应用[J].计算机工程,2004,30(13):54-55. 被引量：2
3范时平,汪林林.一种基于数据分块的快速原地归并算法[J].计算机科学,2004,31(8):204-208. 被引量：6
4梁文忠.一种基于直接选择排序算法的改进[J].广西师范学院学报（自然科学版）,2004,21(4):93-96. 被引量：8
5田志友,王浣尘,周群艳.一种基于可能满意度与加权几何平均的一致性改进方法[J].系统工程理论方法应用,2006,15(1):76-79. 被引量：8
6毕秀丽,王晅,肖斌,袁益民.一种基于HASH变换的循环散列分档排序算法[J].计算机工程与应用,2006,42(14):50-51. 被引量：3
7杨红颖,王向阳.一种新的按位块分段快速排序算法[J].微电子学与计算机,2006,23(8):136-139. 被引量：4
8周建钦.超快速排序算法[J].计算机工程与应用,2006,42(29):41-42. 被引量：17
9耿国华编著.数据结构(C语言版)[M]. 被引量：2
10蒋文蓉编著.数据结构[M].北京高等教育出版社. 被引量：2

共引文献12

1刘芬,周华民,李德群.STL错误的手工修复方法研究[J].计算机工程与应用,2006,42(11):91-93. 被引量：8
2冀世军,雷冬飞,崔洋,杨攀.基于分块搜索算法的三角形网格面重构[J].机械与电子,2006,24(12):69-71.
3张龙杰,谢晓方,袁胜智,李洪周.跟踪式智能反汇编算法研究[J].计算机应用,2009,29(1):242-244. 被引量：4
4于春霞,代文征.二路选择排序探讨[J].黄河科技大学学报,2009,11(6):107-108. 被引量：2
5李崇.基于数据结构的选择排序算法剖析与改进[J].现代电子技术,2010,33(6):84-86.
6陈根方,张立印.基于串行计算的排序算法实证分析[J].杭州师范大学学报（自然科学版）,2010,9(2):135-138. 被引量：1
7陈黎静.一种新的表插入排序算法[J].计算机技术与发展,2010,20(8):33-36. 被引量：1
8涂玉芬.基于Graph的铁道工程工期估算算法及实现[J].温州职业技术学院学报,2011,11(4):52-55.
9吕伟新,李清清,娄俊岭.FPGA比较矩阵排序法及在中值滤波器中的应用[J].电子器件,2012,35(1):34-38. 被引量：6
10杨春山,王雪梅.基于DSP平台的图形显示的研究与应用[J].计算机与数字工程,2013,41(3):480-483. 被引量：2

1陈翠娥.简单选择排序算法的改进算法[J].才智,2012,0(1):73-73.
2乔克,唐纳德.如何避免陷入SaaS集成陷阱[J].软件世界,2009(10):31-31.
3张忆文,谭霁.简单选择排序算法的改进及分析[J].硅谷,2009,2(18). 被引量：4
4黄鸿飞,庄璐.几种经典的排序算法综述[J].电脑编程技巧与维护,2016(14):16-17.
5人人都能搞定的Flash动画[J].网友世界,2006(15):50-50.
6钟全,鲁法明,彭延军.简单选择排序算法稳定性探究及其改进[J].软件导刊,2016,15(2):60-62. 被引量：2
7潘陆益.玫瑰线及其应用研究[J].计算机应用与软件,2008,25(10):236-238. 被引量：2
8盛明兰.介绍一种改进的选择排序算法[J].电脑开发与应用,1997,10(4):32-33.
9智立甫,冯秀彦,贾永胜.Photoshopcs2抠图的几个技巧及其应用[J].经济技术协作信息,2007(36):64-64.
10张琪.让我欢喜让我忧——Windows Me中文版试用小记[J].电脑爱好者,2000(19):22-25.

河南科技

2014年第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...

;

使用帮助返回顶部