请在 下方输入 要搜索的题目:

排序算法实现与性能分析、评测:编写程序,实现上述冒泡排序、简单选择排序、简单插入排序、归并排序、快速排序函数和其它各类排序算法,并产生规模分别为100、1000、10000、100000、1000000的模拟数组,使用上述排序方法分别对同样的模拟数据进行排序,在验证排序结果正确性(编写排序结果检测函数Check)的同时,利用系统时间函数分别记录各排序开始前时间和排序完成时时间,计算出各排序所需时间(超出5分钟可停止程序运行并在结果分析中标出)。再对已排序数据稍加次序调整,模拟几乎有序数组,再重复上述排序过程。给出评测结果表,总结、分析上述程序运行结果。

排序算法实现与性能分析、评测:编写程序,实现上述冒泡排序、简单选择排序、简单插入排序、归并排序、快速排序函数和其它各类排序算法,并产生规模分别为100、1000、10000、100000、1000000的模拟数组,使用上述排序方法分别对同样的模拟数据进行排序,在验证排序结果正确性(编写排序结果检测函数Check)的同时,利用系统时间函数分别记录各排序开始前时间和排序完成时时间,计算出各排序所需时间(超出5分钟可停止程序运行并在结果分析中标出)。再对已排序数据稍加次序调整,模拟几乎有序数组,再重复上述排序过程。给出评测结果表,总结、分析上述程序运行结果。

发布时间:2024-12-09 02:05:22
推荐参考答案 ( 由 快搜搜题库 官方老师解答 )
联系客服
答案:【计分规则】: 先实现可对整型元素数组排序的题目里各指定算法的通用函数,再使用随机数函数生成具有指定个数元素的数组,评测每个排序算法效率时,先将需排序的数组复制一份为待排序数组,然后调用系统时钟函数获取排序前系统时间,再调用排序函数完成排序,再次调用系统时钟函数获取排序完成时系统时间,前后两个时间相减为该排序算法实际耗费时间;可用随机调整几对已排序数组数据来模拟几乎有序数组排序;排序的正确性可用一个Check检查函数来检验;先实现可对整型元素数组排序的题目里各指定算法的通用函数,再使用随机数函数生成具有指定个数元素的数组,评测每个排序算法效率时,先将需排序的数组复制一份为待排序数组,然后调用系统时钟函数获取排序前系统时间,再调用排序函数完成排序,再次调用系统时钟函数获取排序完成时系统时间,前后两个时间相减为该排序算法实际耗费时间;可用随机调整几对已排序数组数据来模拟几乎有序数组排序;排序的正确性可用一个Check检查函数来检验。
专业技术学习
专业技术学习
搜搜题库系统