期刊导航
期刊开放获取
重庆大学
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
选择排序和冒泡排序算法的几种改进与分析
被引量:
2
下载PDF
职称材料
导出
摘要
结合教学介绍了传统的选择排序算法和冒泡排序算法,根据可以同时选择出最大数和最小数的特点提出了双向的选择排序;同时也将这一思想用到冒泡法中,便有了双向冒泡法;而新的冒泡排序法则是将选择法中的标记位置的思想和传统冒泡排序思想相结合的一种排序方法。最后经过算法分析得出,改进的算法的时间复杂度都比传统排序方法有所改善。
作者
万小红
杨玉丽
机构地区
运城学院公共计算机教学部
出处
《运城学院学报》
2010年第2期42-43,共2页
Journal of Yuncheng University
关键词
选择排序
冒泡排序
时间复杂度
分类号
O156.4 [理学—基础数学]
引文网络
相关文献
节点文献
二级参考文献
4
参考文献
3
共引文献
3
同被引文献
4
引证文献
2
二级引证文献
2
参考文献
3
1
张乃孝.算法与数据结构-C语言描述(第2版)[M].北京.高等教育出版社,2008.
2
潘颖.
利用往返比较改进冒泡排序算法[J]
.科技信息,2007(29):100-101.
被引量:4
3
杨朝霞.
分析和计算算法效率的便捷方法[J]
.兰州交通大学学报,2004,23(4):78-82.
被引量:2
二级参考文献
4
1
Kunth D E. The art of computer programming[M].volume 1/Fundamental Algorithms, volume3/Sorting and Searching, Addison-Wesley Publishing Company,Inc., 1993.
2
孙家辅.数据结构复习与应试指导[M].北京:北京大学出版社,2002..
3
CliffordAshaffer.数据结构与算法分析,(第二版)[M].北京:电子工业出版社,2001..
4
杨朝霞.巧解递归算法的时间复杂度[J].兰州交通大学学报,2003,22:104-106.
共引文献
3
1
宋美英.
基于C语言的冒泡排序算法探讨[J]
.现代计算机,2011,17(23):48-49.
被引量:10
2
胡伟东.
冒泡排序算法的几种优化与变形[J]
.电脑编程技巧与维护,2023(4):51-53.
被引量:1
3
邵平.
冒泡排序程序设计的探究式教学方法及其分析[J]
.玉林师范学院学报,2008,29(5):14-16.
被引量:2
同被引文献
4
1
王日超.
计算机游戏教学法在信息技术教学中的运用[J]
.湖南教育(综合版),2005,19(11):41-41.
被引量:20
2
任丰.
计算机教育游戏在小学信息技术课堂教学中的应用[J]
.中小学电教(综合),2007(3):42-43.
被引量:7
3
李永红.谩谈信息技术课堂的游戏化教学策略.利技导刊,2009,.
4
成亚萍.
实现冒泡排序算法的一种新方法[J]
.淮阴师范学院学报(自然科学版),2003,2(3):234-236.
被引量:6
引证文献
2
1
程训勇.
在课中乐 在乐中学——《冒泡算法》教学片段案例[J]
.科学大众(智慧教育),2012(6):116-116.
2
张霖.
例谈高中信息算法教学与信息学奥赛融合——以“冒泡排序算法”教学为例[J]
.课程教育研究,2019(11):121-122.
被引量:2
二级引证文献
2
1
陈丽屏.
普通高中开展信息学奥赛辅导的可行性研究[J]
.科学大众(智慧教育),2021(7):20-21.
2
陈莹.
基于逻辑思维能力的高中算法教学模式探索与实践--以《冒泡排序算法》教学为例[J]
.中国信息技术教育,2022(22):21-23.
1
王昱,陈鹤星.
算法语言中的两个基本排序算法的教学与研究[J]
.天水师范学院学报,2001,21(2):72-74.
2
李辉.
排序算法浅析[J]
.承德民族师专学报,1995,15(2):33-35.
3
卢泽军.
C语言中常见的排序方法[J]
.新课程学习(中),2011(8):152-153.
4
杨洪波,田荣,张玉起.
C语言常用的三种排序方法总结与分析[J]
.今日科苑,2007(18):159-159.
被引量:1
5
代西武,付百文.
简单排序算法的改进[J]
.北京建筑工程学院学报,2001,17(3):42-45.
被引量:1
6
曹大英,杨建华.
一种高效实用的排序方法[J]
.滨州学院学报,1994,15(2):27-28.
7
兰超.
冒泡排序算法的优化[J]
.兵工自动化,2006,25(12):50-52.
被引量:1
8
李湘,陈胜祥.
一种“一趟双泡”的新型冒泡排序[J]
.现代计算机,2015,21(20):57-58.
9
周厚斌.
用排序思想解题[J]
.小学生天地(高年级版),2015,0(5):31-31.
10
苏秋萍.
程序设计中的排序思想[J]
.陕西教育学院学报,1999,15(1):81-83.
运城学院学报
2010年 第2期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部