内容发布更新时间 : 2024/12/23 21:33:49星期一 下面是文章的全部内容请认真阅读。
数据结构各种排序算法的课程设计实验报告(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