目录 排序算法1. 交换排序类2. 插入排序类3. 选择排序类4. 归并排序类 分治法动态规划(Dynamic Programming,DP) 排序算法 1. 交换排序类 冒泡排序:依次比较相邻的两个元素快速排序:用一个元素将数组分解成两个数组 2. 插入排序类 直接插入排序:将元素一个个插入,使数组始终保持有序希尔排序:将下标相隔gap的元素作为一组,调用希尔排序,直到gap为1 3. 选择排序类 简单选择排序:先选出最小值,最后再交换堆排序:借助堆(类似完全二叉树)的结构 4. 归并排序类 2-路归并排序:将数组不断分解,再不断合并,完成排序 算法排序总结 分治法 基本介绍二分查找棋盘覆盖 动态规划(Dynamic Programming,DP) 基本介绍不相邻数字的最大和包含数字最长公共子序列(数字)背包问题