一、需求分析 1、本演示程序对以下6种常用的内部排序算法进行实测比较：起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序。 2、待排序表的表的元素的关键字为整数，表长不小于100；其中的数据要用伪随机数产生程序产生(乱序)和由键盘输入（正序、逆序）；至少要用5组不同的输入数据作比较；比较的指标为有关关键字参加的比较次数和关键字的移动次数（关键字交换记为3次移动）。 3、演示程序以用户和计算机对话的方式执行，即在计算机终端上显示“提示信息”下，用户可由键盘操作，由伪随机数产生器产生或由用户键盘输入待排序数据，每次测试完毕，列表显示各种比较指标值。 4、最后对结果做出简单分析，包括对各组数据得出结果波动大小给予解释。

数据结构课程设计 实验报告 内部排序算法比较、数据结构课程设计