后来我发现在 leet code 也有类似的题，是个找零问题，就是不同面值的硬币组合成一个数有多少种情况。还挺有意思的，我就做了一下，用了递归： 在 code war 上是成功提交了，但在 leet code 上却超时了，性能太差了。然后岩岩在 code war 的答案里看到了…

本文中常使用 swap 函数，在这里提前列出来，以下就省略了。 通过依次比较、交换相邻的元素大小（按照由小到大的顺序，如果符合这个顺序就不用交换）。 1 次这样的循环可以得到一个最大值，n - 1 次这样的循环可以排序完毕。 设置一标志性变量 pos,用于记录每趟排序中最后一次…

一、代码汇总(一)bylaifeipengon2019.02.201、冒泡排序2、改进版冒泡排序3、选择排序4、直接插入排序5、二分插入排序2、代码汇总(二)bylaifeipengon2019.02