编写代码实现其中的3种(需提交完整代码、含代码注释、程序运行截图)。
要求:
1. 请通过随机数生成函数,创建长度为20,取值范围在1~10000的待排序数列;
2. 请分别在Group A, Group B, Group C 三组中各选择一个算法,编写代码实现排序算法
Group A 直接插入排序(straight insertion sort)、冒泡排序(bubble sort )、简单选择排序(simple selection sort) (20分)
rt)、快速排序(quick sort)
Group C 堆排序(heap sort)、二路归并排序(2-way merging sort)
相关要求:
(1)输出排序前、排序后的结果;
(2)计算并输出3种排序算法的时间消耗
3. 尝试将待排序数列长度扩展为5000、10000、50000时,计算并输出3种排序算法的时间消耗,并据此对3种排序算法的性能效率进行分析,得出自己的结论。