数据结构 各种排序算法实现与比较

时间:2013-12-04 12:08:50
【文件属性】:

文件名称:数据结构 各种排序算法实现与比较

文件大小:5KB

文件格式:CPP

更新时间:2013-12-04 12:08:50

几种算法排序 比较移动次数 比较次数

编程实现选择、冒泡、直接插入、希尔、快速、堆、归并等几种排序算法,并计算每种算法的比较、移动次数。 完成功能的详细说明: 1.要求待排序数据从磁盘文件读入,实施排序后将数据写入另一文件。 2.实现选择、冒泡、直接插入、希尔、快速、堆、归并等几种排序算法,并计算每种算法的排序过程中排序码的比较次数和元素的移动次数。 3.待排序数据量分别取n=10,30,50,100,1000时,计算每种算法在排序过程中对排序码的比较次数和元素的移动次数以及它们的和,按对选择、冒泡、直接插入、希尔、快速、堆、归并等几种排序算法进行升序排序。


网友评论

  • 和实际计算的不一样啊。。。不过提供了模版。