选择排序算法的分析与改进被引量：1

下载PDF

导出

摘要排序算法在商业数据处理及现代科学计算中扮演着十分重要的角色,其中选择排序是其中最简单的算法之一。传统的选择排序是进行n次选择,每次选择均从待排序部分选取最小(大)的元素与待排序部分的第一个元素交换。相比而言,改进后的算法尽可能减少了比较的次数,提高算法的效率,并降低了最好情况下的时间复杂度。

作者熊英吴尚宇

机构地区华中师范大学计算机学院

出处《电子技术与软件工程》 2016年第15期173-173,共1页 ELECTRONIC TECHNOLOGY & SOFTWARE ENGINEERING

关键词选择排序双向排序效率时间复杂度

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

引文网络
相关文献

参考文献3

1Robert,S,&Kevin,W(2013),Algorithms[M].北京:人民邮电出版社出版发行,2010.
2严蔚敏,陈文博.数据结构及应用算法教程[M].北京:清华大学出版社.2011.
3何洪英.双向选择排序算法的实现及性能研究[J].成功,2007(9):114-114. 被引量：3

二级参考文献1

1[美](B·W·Kernighan)等著,晏晓焰.程序设计技巧[M]清华大学出版社,1985.

共引文献6

1张忆文,谭霁.简单选择排序算法的改进及分析[J].硅谷,2009,2(18). 被引量：4
2于春霞,代文征.二路选择排序探讨[J].黄河科技大学学报,2009,11(6):107-108. 被引量：2
3苏安婕,吴志刚.关键步分解法在算法设计与描述中的应用[J].成组技术与生产现代化,2011,28(3):16-19.
4姚云霞.对汉诺塔(Hanoi)问题的算法探索与研究[J].物联网技术,2013,3(7):48-49. 被引量：2
5赵利敏.医学信息管理与信息系统专业《数据结构》课程教学研究[J].大学教育,2014(13):173-174.
6戴莉萍,黄龙军,刘清华.自底向上记录式Hanoi塔非递归算法[J].实验科学与技术,2016,14(1):51-54. 被引量：1

同被引文献6

1梁文忠.一种基于直接选择排序算法的改进[J].广西师范学院学报（自然科学版）,2004,21(4):93-96. 被引量：8
2张明亮,李兴良.选择排序算法的一个改进及分析[J].苏州科技学院学报（自然科学版）,2007,24(2):70-73. 被引量：7
3王敏.改进的双向选择排序算法[J].信息技术,2010,34(9):21-24. 被引量：3
4达文姣,任志国,王龙平.静态链表上排序算法的研究[J].自动化与仪器仪表,2011(2):12-14. 被引量：10
5袁关伟.双向选择排序算法[J].计算机系统应用,2016,25(1):171-174. 被引量：1
6钟全,鲁法明,彭延军.简单选择排序算法稳定性探究及其改进[J].软件导刊,2016,15(2):60-62. 被引量：2

引证文献1

1李胜华,李志冉.快速稳定表选择排序算法研究[J].湖北大学学报（自然科学版）,2018,40(5):487-495. 被引量：1

二级引证文献1

1孙光灵.程序设计研究式教学方法与实现——以内部排序为例[J].池州学院学报,2022,36(6):130-133.

1达文姣,任志国,王龙平.链式结构上排序算法的研究[J].电脑编程技巧与维护,2011(6):3-4. 被引量：8
2许善祥,朱学东,邵敬春.选择排序算法的改进[J].佳木斯大学学报（自然科学版）,2001,19(4):404-407.
3盛明兰.介绍一种改进的选择排序算法[J].电脑开发与应用,1997,10(4):32-33.
4颜波,孙宏波,肖田元.数据网格中的双向排序及其随意修改[J].计算机工程,2006,32(2):68-69. 被引量：1
5何洪英.两种排序算法的改进[J].绵阳师范学院学报,2007,26(11):98-99. 被引量：3
6岳秋菊,达文姣,瞿朝成,任志国.链式存储结构上选择排序算法的研究与实现[J].电脑编程技巧与维护,2011(18):10-11.
7薛浩.中学信息技术高效课堂的探究——以《选择排序算法》课的教学为例[J].教育信息技术,2013(12):55-57.
8李崇.基于数据结构的选择排序算法剖析与改进[J].现代电子技术,2010,33(6):84-86.
9余结,王防修,胡迪,熊海梦,胡义.一种香农编码优化算法的改进[J].武汉轻工大学学报,2015,34(2):83-86. 被引量：3
10何代其.Gridview多重表头的完美展示[J].中国科技博览,2014(29):299-299.

电子技术与软件工程

2016年第15期

浏览历史

内容加载中请稍等...

选择排序算法的分析与改进被引量：1

参考文献3

二级参考文献1

共引文献6

同被引文献6

引证文献1

二级引证文献1

相关作者

相关机构

相关主题

浏览历史

选择排序算法的分析与改进 被引量：1

参考文献3

二级参考文献1

共引文献6

同被引文献6

引证文献1

二级引证文献1

相关作者

相关机构

相关主题

浏览历史

选择排序算法的分析与改进被引量：1