数据结构 排序算法设计和比较.doc

数据结构实验报告五专业： 自动化 班级： 0710 学号： 姓名： 日期： 2009. 12.15 程序：排序算法设计比较 实验五排序算法设计和比较【实验内容与要求】问题描述：利用直接插入排序、冒泡排序、快速排序对数列进行排序。基本要求：（1） 能随机生成30个值为0到100的数。（2） 用于排序的输入数列可以是要求（1）中随机生成的，也可以是键盘输入。（3） 输出结果为利用三种方法排序后的结果，并能显示三种算法时间、空间性能参数值。【测试数据】由随机自行生成若干个数，进行排序。二、程序设计的基本思想，原理和算法描述：（包括程序的结构，数据结构，输入/输出设计，符号名说明等）1