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