改文件为排序算法、时间对比及时间复杂度直线拟合的源码，稍微加以修改即可在自己的代码中用于使用！

两个重要的排序算法的时间复杂度比较。所用的代码比较简陋，使用控制台。

算法实验代码和报告（时间复杂度、0-1背包问题、分治与贪心、蛮力法）。

二进制数相乘 分治法 C语言实现 优化了二进制的乘法 是的时间复杂度降低了

输入n个整数，用快速排序、堆排序与2路归并排序算法实现由小到大排序并输出排序结果。要求排序数据及排序结果用字符文件实现输入与输出。

实验目的：通过实验理解算法的概念、算法的表示、算法的时间复杂度和空间复杂度分析；运用熟悉的编程工具对码头扩建问题进行求解，初步学会分析算法的时间复杂度 某市有一码头，每次仅容一辆船停泊装卸货，由于经常有船等候进港，部分人提出要扩建码头。经过调查历史资料发现，码头平均每月停船24艘，每艘船的停泊时间为24±20小时，相邻两艘船的到达时间间隔为30±15小时，如果一艘船因有船在港而等候1小时，其消耗成本为1000元。经预算，扩建码头大约需要1350万元，故市长决策如下：如果未来五年内停泊船只因等候的成本消耗总和超过扩建码头花费则扩建码头，否则，不予扩建。因此，希望你能够帮助市长做出决策。此问题已知到达的大概时间和大概停泊时间，对于此问题用概率统计的方法来做比较复杂，可用程序随机产生到达时间和停泊时间来模拟未来五年内船的停泊，多次模拟预测停泊情况，以做出决策； 3.实验要求：编制程序并对其时间复杂度和空间复杂度进行分析；

分别测出代码计算x^n所需的时间长短，用于观察迭代递归循环三种不同方法对程序运行时间所产生的影响。

这是用MFC写的，开发环境是VC++。 主要实现7种排序算法（直接插入排序、堆排序、基数排序、冒泡排序、归并排序、希尔排序、快速排序），能计算每种排序算法的运行时间，进行多次排序后，可以对各种排序算法时间复杂度进行直线拟合，并以图线的形式表示，其中，画图部分是调用外部CCHART库来完成的。以上是本程序的主要功能，还有一些细节的东西请打开工程自行探索。 程序亲测无误。