期刊文献+

选择排序和冒泡排序算法的几种改进与分析 被引量:2

下载PDF
导出
摘要 结合教学介绍了传统的选择排序算法和冒泡排序算法,根据可以同时选择出最大数和最小数的特点提出了双向的选择排序;同时也将这一思想用到冒泡法中,便有了双向冒泡法;而新的冒泡排序法则是将选择法中的标记位置的思想和传统冒泡排序思想相结合的一种排序方法。最后经过算法分析得出,改进的算法的时间复杂度都比传统排序方法有所改善。
出处 《运城学院学报》 2010年第2期42-43,共2页 Journal of Yuncheng University
  • 相关文献

参考文献3

二级参考文献4

  • 1Kunth 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..
  • 3CliffordAshaffer.数据结构与算法分析,(第二版)[M].北京:电子工业出版社,2001..
  • 4杨朝霞.巧解递归算法的时间复杂度[J].兰州交通大学学报,2003,22:104-106.

共引文献3

同被引文献4

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部