排序算法

一 算法分类：

1 蛮力法：

1.1 查找

顺序查找 串匹配问题

1.2 排序

选择排序 冒泡排序

1.3 组合

生成排列对象 生成子集 0/1背包问题 任务分配问题

1.4 图问题

哈密顿回路问题 TSP问题

1.5 几何问题

最近对问题 凸包问题

2 分治法：

2.1 递归

2.2 排序

归并排序 快速排序

2.3 组合问题

最大字段和问题 棋盘覆盖问题 循环赛日程安排问题

2.4 集合问题

最近对问题 凸包问题

3 减治法

3.1 查找问题

折半查找 二叉树查找

3.2 排序问题

堆排序 选择问题

3.3 组合问题

淘汰赛冠军问题 假币问题

4 动态规划法

4.1 图问题

TSP问题 多段图的最短路径问题

4.2 组合问题

0/1背包问题 最大公共子序列问题

4.3 查找问题

最优二叉查找树 近似串匹配问题

5 贪心法

5.1 图问题

TSP问题 图着色问题 最小生成树问题

5.2 组合问题

背包问题 活动安排问题 多机调度问题

6 回溯法

6.1 图问题

图着色问题 哈密顿回路问题

6.2 组合问题

八皇后问题 批处理作业调度问题

7 分支限界发

7.1图问题

TSP问题 多段图最短路径问题

组合问题

任务分配问题 批处理作业调度问题

二 自己写的排序算法，后续再接着写