Mergesort-and-Quicksort/README.md
2024-11-18 15:53:45 +08:00

582 B
Raw Permalink Blame History

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

一、 实验目的

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

二、 实验环境

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

三、 实验内容

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

四、提交实验报告内容

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