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