期刊文献+

稳定快速排序算法研究 被引量:8

STUDY ON STABLE AND QUICK SORT ALGORITHM
下载PDF
导出
摘要 快速排序算法与其他算法相比是相当有效的排序算法,但此算法并不完善,它是不稳定的。为此,对快速排序算法进行改进,在每次对数据分割时,对需要移动的数据先分别顺序拷出并保存,分割结束前再按要求分别顺序拷入,使得新排序算法是稳定算法。理论分析和实验数据表明,在任何情况下,稳定快速排序算法都是稳定的,并且其他性能不比快速排序算法和归并算法差。 Quick sort algorithm is a more efficient one than other algorithms, but it is imperfect for its instability. Therefore, we improve the quick sort algorithm. At each time when the data is segmented, the new sort algorithm copies out and saves the data to be shifted in order separately, and then copies in them in order according to the need respectively before the segmentation is finished, that makes the new sort algorithm be the stable one. It is indicated that the stable and quick sort algorithm is stable in any case by the theoretical analysis and experimental data, and its performance is as good as the quick sort algorithm and the merge algorithm.
作者 邵顺增
出处 《计算机应用与软件》 CSCD 北大核心 2014年第7期263-266,共4页 Computer Applications and Software
基金 江苏省"十二五"规划项目(D/2011/03/001 B-b/2011/03/003) 2011年常州工程职业技术学院基金项目(12JY010)
关键词 排序算法 算法稳定性 算法时间复杂度 算法空间复杂度 稳定快速排序 Sort algorithm Algorithm stability Algorithm time complexity Algorithm space complexity Stable and quick sort
  • 相关文献

参考文献4

二级参考文献18

  • 1唐向阳.分段快速排序法[J].软件学报,1993,4(2):53-57. 被引量:48
  • 2周建钦.超快速排序算法[J].计算机工程与应用,2006,42(29):41-42. 被引量:17
  • 3严蔚敏,吴伟民.数据结构[M].北京:清华大学出版社,2008:81-84.
  • 4秦锋,汤文兵,章曙光,等.数据结构[M].合肥:中国科学技术大学出版社.2007:101-102.
  • 5郭晶旭.基于快速排序的改进算法.计算机科学,2009,36(4):343-344.
  • 6Cantone D, Cincotti G. QuickHeapsort: An Efficient Mix of Classical Sorting Algorithms[J]. The Oretical Computer Science, 2002, 285: 25-42.
  • 7严蔚敏 吴伟民.数据结构[M].北京:清华大学出版社,1997..
  • 8D Cantone,G Cincotti.QuickHeapsort :an efficient mix of classical sorting algorithms[J].Theoretical Computer Science,2002;285:25-42
  • 9严蔚敏.数据结构(C语言版)[M].北京:清华大学出版社,2010:272—277.
  • 10POWERS D M W. Parallelized quick sort with optimal speedup [ EB/ OL]. [ 2010- 01- 11 ]. http: //www. cs. ucsb. edu/~ gilbert/ cs140Win2OO9/sortproject/ParallelQuicksort, pdf.

共引文献33

同被引文献67

引证文献8

二级引证文献16

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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