算法初级

结构化编程

1. 一行一行的执行
2. 有条件控制语句if...else
3. 有循环控制语句while(exp)do

伪代码

• 语法是自己定的
• length 表示一个容器, 'length' 表示字符串, length <- 'length' 表示将字符串放入容器

算法

• 输入：一个算法必须有零个或以上输入量。
• 输出：一个算法应有一个或以上输出量，输出量是算法计算的结果。
• 明确性：算法的描述必须无歧义，以保证算法的实际执行结果是精确地匹配要求或期望，通常要求实际运行结果是确定的。
• 有限性：依据图灵的定义，一个算法是能够被任何图灵完备系统模拟的一串运算，而图灵机只有有限个状态、有限个输入符号和有限个转移函数（指令）。而一些定义更规定算法必须在有限个步骤内完成任务。
• 有效性：又称可行性。能够实现，算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。

数据结构

• 就是数据的结构。

• 我们要解决一个跟数据相关的问题，就要分析这个问题，想出对应的数据结构，然后分析数据结构，想出算法

• 前端主要使用分治法——分而治之。把一个问题分区成互相独立的多个部分分别求解的思路。

排序算法

1. 冒泡排序（体育委员两两摸头法）：两两比较得出较小的，大的再与下一个作两两比较。
2. 选择排序（体育老师一指禅法）：在所有人中选最小的，然后再在剩下的人中选最小的。
3. 插入排序（起扑克牌法）
4. 基数排序（强迫症收扑克牌法）
5. 快排（随机）

• 排序算法网站