算法整理囖

基本思想

• 穷举
• 递推
  • 斐波那契数列
• 递归
  • 阶乘
• 分治
• 概率
  • 蒙特卡罗

排序

• 冒泡
  前与后比较,交换,重复

• 选择
  选最值放到开头/末尾

• 插入
  [0]
  [0,1]比较
  [0,1,2]比较

• Shell
  分治,增量,插入排序

• 快排
  [0,n] -> [0,m][m][m,n]
  [0,m],[m,n]重复

• 堆排序

• 合并排序
  输入(两个有序) 输出一个有序

• 桶排序

查找

• 顺序
  遍历
• 折半(二分查找)
  • 有序数据
• 数据结构
  • 顺序表
  • 链表
  • 树
  • 图