实验1归并排序和快速排序(3学时)

一、 实验目的

1. 了解归并排序的基本原理；
2. 了解快速排序的基本概念和实现方法；
3. 掌握分治法的基本策略和实现途径；

二、 实验环境

1. Windows操作系统或Linux操作系统；
2. Python3.x；
3. PyCharm或Sublime或Jupyter Notebook。

三、 实验内容

1. 归并排序；
2. 快速排序

四、提交实验报告内容

1. 归并排序和快速排序基本思想；
2. 源码；
3. 算法分析，包括时间和空间复杂度分析；
4. 实验运行结果图