23 lines
582 B
Markdown
23 lines
582 B
Markdown
|
实验1归并排序和快速排序(3学时)
|
|||
|
|
|
|||
|
|
一、 实验目的
|
|||
|
|
1. 了解归并排序的基本原理；
|
|||
|
|
2. 了解快速排序的基本概念和实现方法；
|
|||
|
|
3. 掌握分治法的基本策略和实现途径；
|
|||
|
|
|
|||
|
|
二、 实验环境
|
|||
|
|
1. Windows操作系统或Linux操作系统；
|
|||
|
|
2. Python3.x；
|
|||
|
|
3. PyCharm或Sublime或Jupyter Notebook。
|
|||
|
|
|
|||
|
|
三、 实验内容
|
|||
|
|
1. 归并排序；
|
|||
|
|
2. 快速排序
|
|||
|
|
|
|||
|
|
四、提交实验报告内容
|
|||
|
|
1. 归并排序和快速排序基本思想；
|
|||
|
|
2. 源码；
|
|||
|
|
3. 算法分析，包括时间和空间复杂度分析；
|
|||
|
|
4. 实验运行结果图
|
|||
|
|
|