数据结构(C语言版)实验报告 (内部排序算法比较).doc

数据结构与算法实验报告 需求分析 问题描述在教科书中各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶或大概执行时间试通过随机数据比较各算法的关键字比较次数和关键字移动次数以取得直观感受 基本要求 l对以下6种常用的内部排序算法进行比较起泡排序直接插入排序简单选择排序快速排序希尔排序堆排序 2待排序表的表长不小于100000其中的数据要用伪随机数程序产生至少要用5组不同的输入数据作比较比