灰色色调的网站中国十大搜索引擎排名最新
编译的过程
算法：解决特定问题的求解步骤
算法的设计
1.正确性
- 语法正确
- 合法的输入能得到合理的结果
- 对非法的输入，给出满足要求的规格说明
- 对精心选择，甚至刁难的测试都能正常运行，结果正确
2.可读性，便于交流，阅读，理解高内聚，低耦合
3.高效率(时间复杂度)
时间复杂度：数据增长量与处理时间的关系
时间复杂度的计算规则
- 用常数1取代运行时间中的所有加法常数
- 在修改后的运行常数中，只保留最高阶项
- 如果最高阶存在且系数不是1，则去除这个项相乘的常数
排序算法：
1.思想
2.代码
3.时间复杂度
4.排序算法的稳定性：对于两个相同的数据，经过排序，两个相同数据的相对位置没有发生变化，这就是一个稳定的排序算法。
时间复杂度比较
冒泡排序：相邻两两比较，优先排好最大值
时间复杂度：O(n^2)
稳定性：稳定
选择排序：将待排位置的数据和后续的数据依次进行比较，将小的存放在待排位置，经过一趟，优先排好最小值
时间复杂度：O(n^2)
稳定性：不稳定
插入排序：将待排的元素，依次插入到一个有序序列中，确保插入后任然有序
时间复杂度：O(n^2)
稳定性：稳定
希尔排序：将待排的序列，按照增量分成若干个子系列，将子序列进行插入排序
时间复杂度：O(nlogn)<O<O(n^2)
稳定性：不稳定
快速排序：选定基准值，从两头分别和基准值比较，比基准值大的向后，比基准值小的向前，优先排好基准值
时间复杂度：O(nlogn)
稳定性：不稳定