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

数据结构各种排序算法的课程设计实验报告(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