数据结构课程设计--各种内部排序性能比较

课程设计报告课程设计报告 课程设计题目：课程设计题目： 各种内部排序性能比较各种内部排序性能比较 摘 要 该程序是用 C+语言实现的，在程序中随机生成 N 个数据，对这些数进行 多种方法的排序，所用的这些排序方法都是在数据结构课中学习过的比如：插入 排序、快速排序、冒泡排序等，而且还要对各个排序做出相应的比较。 该演示程序以用户和计算机的对话方式执行，每次测试完毕，列表显示各种 比较指标值。 最后对结果作出了简单分析并将结果排序， 包括对各组数据得出结果波动大 小给予解析。 关键字：插入排序、快速排序、选择排序、冒泡排序、比较的个数、改变的 个数、所用的时间。 目目 录录 摘要 目录 1 问题描述问题描述 1 1.1 题目内容 1 1.2 基本要求 1 1.3 测试数据 1 2 需求分析需求分析 2 2.1 输入输出的形式和输入值的范围 2 2.2 程序所能达到的功能 2 3 概要设计概要设计 3 3.1 程序所需的抽象数据类型 3 3.2 系统功能模块 3 3.2.1 外部功能模块图 3 3.2.2 主函数功能模块