# 其它算法专题
# 排序
稳定性排序算法用于多级排序。
排序没有专门的题，所以要自己训练：冒泡排序、插入排序、选择排序、归并排序，快速排序。
链表如果不允许直接修改 value 值的话，适合哪种排序算法呢？答案是选择排序。
外存排序适合用归并排序，为啥呢？
# 贪心法
对于局部最优解能推导出全局最优解的问题，可以用贪心法。但这是一个非常强的条件，能用贪心法的题目非常少。
- 122. 买卖股票的最佳时机 II (opens new window)，力扣上股票问题是一系列问题，这题的特殊性刚好能用贪心，否则通解是用DP
- 860. 柠檬水找零 (opens new window)