数据结构各种排序算法的课程设计实验报告(c语言版)

5.调试及检验

5.1 直接插入排序

输入字符并保存（如图5-1.1）： 调用算法【1】处理文件（如图5-1.2）： 处理结果（如图5-1.3）：

图5-1.1 图5-1.2

图5-1.3

5.2折半插入排序

输入字符并保存（如图5-2.1）： 调用算法【2】处理文件（如图5-2.2）： 处理结果（如图5-2.3）：

图5-2.1 图5-2.2

11 / 33

数据结构各种排序算法的课程设计实验报告(c语言版)

图5-2.3

5.3 希尔排序

输入字符并保存（如图5-3.1）： 调用算法【3】处理文件（如图5-3.2）： 处理结果（如图5-3.3）：

图5-3.1 图5-3.2

图5-3.3

5.4简单选择排序

12 / 33

数据结构各种排序算法的课程设计实验报告(c语言版)

输入字符并保存（如图5-4.1）： 调用算法【4】处理文件（如图5-4.2）： 处理结果（如图5-4.3）：

图5-4.1 图5-4.2

图5-4.3

5.5堆排序

输入字符并保存（如图5-5.1）： 调用算法【5】处理文件（如图5-5.2）： 处理结果（如图5-5.3）：

图5-5.1 图5-5.2

13 / 33

数据结构各种排序算法的课程设计实验报告(c语言版)

图5-5.3

5.6归并排序

输入字符并保存（如图5-6.1）： 调用算法【6】处理文件（如图5-6.2）： 处理结果（如图5-6.3）：

图5-6.1 图5-6.2

图5-6.3

5.7冒泡排序

14 / 33

数据结构各种排序算法的课程设计实验报告(c语言版)

输入字符并保存（如图5-7.1）： 调用算法【7】处理文件（如图5-7.2）： 处理结果（如图5-7.3）：

图5-7.1 图5-7.2

图5-7.3

6.测试与比较

6.1调试步骤

⑴在kcsj文本文件中随机输入一串字符串，然后保存下来并且复制备份在桌面上。运行程序，调用不算法去处理文件。用秒表计算从开始到结束所用的时间，并记录下来。

⑵将文件夹中的kcsj文本文件删除，将桌面上的备份文件考入文件夹来代替原文件，以保障被操作数据的一致性。

⑶用同样的方法依次测试七种算法所用的时间，并记录下来。

⑷再将数据依次改变为占用内存大小为50KB 、100KB、200KB、512KB、1024KB的数字串，重复以上的操作。

⑸将记录的数据（如表6-1）。

15 / 33