406109070107李平.docVIP

实习报告 题目：内部排序算法比较2008-6-16 一、需求分析 1. 本程序中，数据元素由随机函数产生伪随机数。待排序表的表长不小于1005其中的数据要用伪随机数产生程序产生：至少要用5组不同的输入数据作比较：比较的指标为有关键字参加的比较次数和关键字的移动次数(关键字交换计为3次移动)。主要工作是设法在已知算法中的适当位置插入对关键字的比较次数和移动次数的计数操作。最后要对结果出简单分析，包括对各组数据得出结果波动大小的解释起泡排序直接插入排序简单选择排序简单选择排序P)artition sort //选择快速排序快速排序希尔排序希尔排序Sort //选择堆排序堆排序数据伪随机数产生程序产生二、概要设计 1. 待排序数列的抽象数据类型定义为： ADT Array { 数据对象： ji=0,…bi-1,i=1,2…..n D={aj1j2…jn|n(0)称为数组的维数，bi是数组第i维的长度， Ji是数组元素第i维下标，aj1,j2…jn∈ElemSet} 数据关系： R={R1,R2,R3…Rn} Ri={aj1…ji…jn,aj1…ji+1…jn|0=jk=bk-1,1=k=n且k!=i 0=ji=bi-2, aj1…ji…jn,aj1…ji+1…jn∈D,i=2,3…n} 基本操作： InitArray(a,n) /*初始化n维数组*/ Bubb