数据结构课程设计实验报告(各种排序的实现与效率分析).docVIP

数据结构课程设计实验报告 实 验 题 目 各种排序的实现与效率分析 自 我 评 价 功 能 算法设计 独立完成情况 算法熟练程度 测试通过 成功 失败 独立 帮助 掌握 了解 不懂 起泡排序 √ √ √ √ 直接排序 √ √ √ √ 简单选择排序 √ √ √ √ 快速排序 √ √ √ √ 希尔排序 √ √ √ √ 堆排序 √ √ √ √ 算法进行比较 √ √ √ √ 比较结果 √ √ √ √ 成绩 A---------完成实验要求的全部功能并运行通过，算法有一定的新意，程序代码符合书写规范，实验报告叙述清晰完整，有详尽的分析和总结。 B---------完成实验要求的全部功能，程序代码符合书写规范，实验报告叙述清晰完整。 C---------完成实验要求的大部分功能，实验报告良好。 D---------未按时完成实验，或者抄袭。 教师签名： 1、需求分析 (1)对起泡排序、直接排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较； (2)待排序表的表长不小于100，表中数据随机产生，至少用5组不同数据作比较，比较指标有：关键字参加比较次数和关键字的移动次数（关键字进行一次交换操作记为3次移动）； (3)输出比较结果。 2、主要函数及数据类型 函数名 功能说明 InitData ( )