常见排序算法
学习资源
- 排序算法列表 zh.wikipedia.org/wiki/排序算法#排…
- 冒泡排序 bubkoo.com/2014/01/12/…
- 插入排序 bubkoo.com/2014/01/14/…
- 桶排序 bubkoo.com/2014/01/15/…
- 其他排序：bubkoo.com/tags/algori…
结构化编程
- 一行一行执行
- 有条件控制语句 if...else...
- 有循环控制语句 while(exp) do...
伪代码的好处
- 不用纠结于语法的细节，因为语法是你自己定的
- 可以体会语言设计者的想法，因为语法是你自己定的
什么是算法
以下是高德纳在他的著作《计算机程序设计艺术》里对算法的特征归纳：
- 输入：一个算法必须有零个或以上输入量。
- 输出：一个算法应有一个或以上输出量，输出量是算法计算的结果。
- 明确性：算法的描述必须无歧义，以保证算法的实际执行结果是精确地匹配要求或期望，通常要求实际运行结果是确定的。
- 有限性：依据图灵的定义，一个算法是能够被任何图灵完备系统模拟的一串运算，而图灵机只有有限个状态、有限个输入符号和有限个转移函数（指令）。而一些定义更规定算法必须在有限个步骤内完成任务。
- 有效性：又称可行性。能够实现，算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。
什么是数据结构
就是数据的结构。 一般来说是这样的：
- 我们要解决一个跟数据相关的问题
- 分析这个问题，想出对应的数据结构
- 分析数据结构，想出算法 数据结构和算法是互相依存、不可分开的
你学习完排序算法，就能了解常见的数据结构 大分类
- 分治法：把一个问题分区成互相独立的多个部分分别求解的思路。这种求解思路带来的好处之一是便于进行并行计算。
- 动态规划法：当问题的整体最优解就是由局部最优解组成的时候，经常采用的一种方法。
- 贪婪算法：常见的近似求解思路。当问题的整体最优解不是（或无法证明是）由局部最优解组成，且对解的最优性没有要求的时候，可以采用的一种方法。
- 线性规划法：见词条。
- 简并法：把一个问题通过逻辑或数学推理，简化成与之等价或者近似的、相对简单的模型，进而求解的方法。 我们前端主要使用分治法——分而治之。
如果对你有帮助，感谢点赞，谢谢谢谢啦～
