L->r[j], &temp, sizeof(RedType));Р }Р }Р}Р3.函数的调用关系图反映了演示程序的层次结构:РmainРsrandРBubbleSort InsertSort SelectSort QuickSort ShellSort HeapSortРInitLinkList RandomNum LT DisplayР四、调试分析Р1.对正序、逆序和若干不同程度随机打乱的可排序表,进行各种排序方法的比较测试,得到的测试数据具有较好的典型性和可比较性。通过设计和实现指定程序的随机乱序算法,对伪随机数序列的产生有了具体的认识和实践。Р2.将排序算法中的关键字比较和交换分别由Less和Swap两个内部操作实现,较好的解决了排序算法的关键字比较次数和移动次数的统计问题。而赋值是直接统计的。Р3.本实习作业采用循序渐进的策略,首先设计和实现可排序表的建立和随机操作,然后用插入排序验证各种内部辅助操作的正确性,进而逐个加入其他排序算法,最后完成对测试结果的显示。调试能力有了提高。Р五、用户手册Р1.本程序的运行环境为DOS操作系统,执行文件为:内部排序算法比较.exe。Р2.进入程序后即显示文本方式的用户界面:Р3.输入1回车,即得直接插入排序的排序结果及其关键字比较次数和移动次数及时间Р输入2回车,即得希尔排序的排序结果及其关键字比较次数和移动次数及时间Р输入3回车,即得快速排序的排序结果及其关键字比较次数和移动次数及时间Р输入4回车,即得堆排序的排序结果及其关键字比较次数和移动次数及时间Р输入5回车,即得冒泡排序的排序结果及其关键字比较次数和移动次数及时间Р输入6回车,即得选择排序的排序结果及其关键字比较次数和移动次数及时间Р输入7回车,即得以上所有排序的排序结果及其关键字比较次数和移动次数及时间Р输入8回车,即退出该程序Р六、测试结果Р对结果的截屏如下:
全文预览
