Makefile的用法及算法应用

编译的过程

 算法：解决特定问题的求解步骤

算法的设计

1.正确性

• 语法正确
• 合法的输入能得到合理的结果
• 对非法的输入，给出满足要求的规格说明
• 对精心选择，甚至刁难的测试都能正常运行，结果正确

2.可读性，便于交流，阅读，理解高内聚，低耦合

3.高效率(时间复杂度)

        时间复杂度：数据增长量与处理时间的关系

时间复杂度的计算规则

1. 用常数1取代运行时间中的所有加法常数
2. 在修改后的运行常数中，只保留最高阶项
3. 如果最高阶存在且系数不是1，则去除这个项相乘的常数

排序算法：

1.思想

2.代码

3.时间复杂度

4.排序算法的稳定性：对于两个相同的数据，经过排序，两个相同数据的相对位置没有发生变化，这就是一个稳定的排序算法。

时间复杂度比较 

冒泡排序：相邻两两比较，优先排好最大值 

时间复杂度：O(n^2)

稳定性：稳定

选择排序：将待排位置的数据和后续的数据依次进行比较，将小的存放在待排位置，经过一趟，优先排好最小值

时间复杂度：O(n^2)

稳定性：不稳定

插入排序：将待排的元素，依次插入到一个有序序列中，确保插入后任然有序

时间复杂度：O(n^2)

稳定性：稳定

希尔排序：将待排的序列，按照增量分成若干个子系列，将子序列进行插入排序

时间复杂度：O(nlogn)<O<O(n^2)

稳定性：不稳定

快速排序：选定基准值，从两头分别和基准值比较，比基准值大的向后，比基准值小的向前，优先排好基准值

时间复杂度：O(nlogn)

稳定性：不稳定