实验四:排序
1. 实验目的
掌握排序算法及其核心思想。
2. 实验内容
排序
- 请在选择排序、冒泡排序、插入排序中选择一种进行实现。
- 请在快速排序、归并排序中选择一种进行实现。
建议同时阅读算法分析部分,设计代码。
算法分析
请务必使用同一种语言实现以上两种算法
- 请使用不同的数组规模 $n$(即待排序的数组个数),对算法的运行时间进行对比。
- 对比待排序数组为随机数与有序数之间的区别。
- 对算法的时间复杂度与空间复杂度(不包含输入数组)进行分析。
3. 实验要求
请写出题目的思路、代码,并完成算法分析。