期刊文献+

二路选择排序探讨 被引量:2

Investigation of Two Legs Choice Sort
下载PDF
导出
摘要 在分析选择排序算法后,给出了一种高效的排序方法。它可以使原来算法的执行时间大大降低。利用本排序方法,在每趟排序后,找到了当前待排序数据元素集合中的最大与最小者,然后再次对剩余的数据循环采用此方法,直到使所有数据有序。 Based on the analysis of choice - sorting algorithm, we find an efficient sorting method that can reduce the original sorting time. Using this method, after every sorting, we can find the largest and the smallest datum respectively among the collection of data elements to be sorted;then again sort the remained data by uses of this method until all the data become order.
机构地区 黄河科技学院
出处 《黄河科技大学学报》 2009年第6期107-108,共2页 Journal of Huanghe S&T University
关键词 排序 选择排序 二路排序 Sort choice sort two legs sort
  • 相关文献

参考文献6

二级参考文献14

  • 1梁文忠.一种基于直接选择排序算法的改进[J].广西师范学院学报(自然科学版),2004,21(4):93-96. 被引量:8
  • 2严尉敏 吴伟民.数据结构[M].清华大学出版社,1998..
  • 3严蔚敏 吴伟民.数据结构[M].北京:清华大学出版社,1997..
  • 4谭浩强.c语言程序设计[M].北京:清华大学出版社,2001..
  • 5(美)Donald E,Knuth.Art of Computer Programming,Volume 3[M].Sorting and Searching.(2nd Edition).
  • 6Bruno R.Preiss.Data Structures and Algorithms with Object-Oriented Design Patterns in C++[M].
  • 7Hoare C A R. Quieksort[J]. Computer Journal, 1962, (5): 10-15.
  • 8Williams J W J. Algorithm 232: Heapsort[J]. Communications of the ACM, 1964, (7) :347-348.
  • 9Knuth D E. The art of computer programming, Volume 3, Sorting and searching[M]. Second edition.北京:清华大学出版社,2002.
  • 10Shell D L. A high-speed sorting procedure[J]. Communications of the ACM, 1959, (2):30-32.

共引文献16

同被引文献16

引证文献2

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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