综合排序需求分析与设计.docVIP

综合排序需求分析与设计 班级：信对121 姓名：梁兵 学号：2012123036 一，设计目的 （1）熟练掌握C语言的基本知识和技能； （2） 掌握各种 排序（插入、冒泡，快速排序，简单选择，堆排序）方法及适用场合，并能在解决实际问题时灵活应用； （3）从空间和时间的角度分析各种排序； （4）培养分析、解决问题的能力 二，基本要求 设计一个的菜单将在实现的功能显示出来，并有选择提示； 分别实现直接插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、简单选择排序，堆排序算法； 通过多种测试数据，对各种排序算法的时间复杂度和空间复杂度进行比较 三，创新要求 提高效率，降低时间复杂度 问题描述 1.如何定义数据类型，并编写书上没有的冒号排序。 2.如何编写时间算法函数计算一个排序所用的时间。 3.如何运用循环实现所有排序算法时间和空间复杂度的比较。 内容简介 2.1 基本要求： （1）设计一个的菜单将在实现的功能显示出来，并有选择提示 （2）分 别实现直接插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、简单排序、堆排序算法； （3）通过多种测试数据，对各种排序算法的时间复杂度和空间复杂度进行比较 2.2. 算法思想： 1.自定义RECNODE结构体； 2.依次定义各种排序的算法； 3.设计一个高精度时