期刊文献+

摇动排序算法性能的研究 被引量:6

Study on Performance of Shakersort Algorithm
在线阅读 下载PDF
导出
摘要 文章对摇动排序策略进行了讨论,用Turbo Pascal语言给出了实现摇动排序策略的一种算法,在进行算法分析和性能测试结果分析的同时,对摇动排序算法的性能作出了评价。 This paper discusses the strategy of Shakersort and gives a kind of algorithm,which is programmed in the Turbo Pascal language,to implement the strategy.The performance of Shakersort algorithm is evaluated after taking the algorithm analysis,as well as the resolution analysis of the corresponding performance testing.
出处 《计算机工程与应用》 CSCD 北大核心 2000年第2期67-68,共2页 Computer Engineering and Applications
基金 山西省教委教学研究项目的支持!课题编号:082406A
关键词 摇动排序 起泡排序 算法分析 性能测试 排序 shakersort,bubble sort,bidirectional bubble sort,algorithm analysis,performance testing
  • 相关文献

参考文献2

  • 1张铭(译),数据结构与算法分析,1998年
  • 2严蔚敏,数据结构(第2版),1992年

同被引文献12

  • 1克努特D E 管纪文 等.计算机程序设计技巧[M].北京: 国防工业出版社,1984.59-67,312-313.
  • 2克努特DE 管纪文.计算机程序设计技巧[M].北京:国防工业出版社,1984.59-67,312-313.
  • 3CliffordA Shaffer 张铭译.数据结构与算法分析[M].北京:电子工业出版社,1998..
  • 4[美]DonaldEKnuth著 苏运霖译.计算机程序设计艺术(第3卷排序与查找[M].北京:国防工业出版社,2002..
  • 5[美]DonaldEKnuth著 苏运霖译.计算机程序设计艺术(第1卷基本算法)[M].北京:国防工业出版社,2002..
  • 6KnuthDE 苏运霖译.计算机程序设计艺术(第3卷)[M].北京:国防工业出版社,2002.75-77,99-104,132-135,355-357.
  • 7KnuthDE 苏运霖译.计算机程序没计艺术(第1卷)[M].北京:国防工业出版社,2002.75-77,99-104,132-135,355-357.
  • 8D.E克努特,管纪文等译计算机程序设计技巧(第三卷排序和查找)北京:国防工业出版社,1984.59-67,312-313
  • 9HorowitzE, SahniS. Fundamentals ofDataStructures [M]. London: Pitman, 1976.
  • 10卢开澄,谭明术.计算机算法设计与分析[M]中国铁道出版社,1998.

引证文献6

二级引证文献12

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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