算法设计与分析 - C++语言描述 实验报告及答案)

实验报告配套教材：

书名：算法设计与分析 - C++语言描述
作者：陈慧南
出版社：电子工业出版社

实验报告概述：

实验一 算法的时间复杂度 一、 实验目的与要求 熟悉C/C++语言的集成开发环境； 通过本实验加深对算法分析基础知识的理解。 二、 实验内容: 掌握算法分析的基本方法，并结合具体的问题深入认识算法的时间复杂度分析。 三、 实验题 定义一个足够大的整型数组，并分别用起泡排序、简单选择排序、快速排序和归并排序对数组中的数据进行排序（按从小到大的顺序排序），记录每种算法的实际耗时，并结合数据结构中的知识对算法的时间复杂度分析进行说明。实验数据分两种情况： 1、数组中的数据随机生成； 2、数组中的数据已经是非递减有序。 四、 实验步骤 理解算法思想和问题要求； 编程实现题目要求； 上机输入和调试自己所编的程序； 验证分析实验结果； 整理出实验报告。