算法时间复杂度.docVIP

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