软件技术基础——数据结构课程设计四内部排序算法实现与比较

简介：　　软件技术基础——数据结构课程设计四内部排序算法实现与比较，正文共29页，3341字
类型:word

论文简介
相关论文
论文下载

　　软件技术基础——数据结构课程设计四内部排序算法实现与比较，正文共29页，3341字
　　一．问题描述
　　 1.1.实验题目：
　　在教科书中，各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概执行时间。试通过随机数据比较各算法的关键字比较次数和关键字移动次数，以取得直观感受。
　　 1.2.基本要求：
　　对常用的内部排序算法进行比较：直接插入排序、简单选择排序、冒泡排序、快速排序、希尔排序。利用随机函数产生n（如30000）个随机整数，作为输入数据作比较；比较的指标为关键字参加的比较次数和关键字的移动次数（关键字交换计为3次移动）。对结果作出简要分析。
　　 1.3.测试数据：
　　随机函数产生。
　　 ......