算法总结（第二篇）

递归算法：

递归算法，简单来说，就是自己调用自己。采用的思路是分治法，即一个大的计算，分成若干个小的计算，但是小计算的结果不影响大计算的结果，并且两个结果要一样。而递归的本质，就是自己调用自己。但是递归不是一个无限循环，他有终止的条件。比如“斐波那契数列”用的就是递归的思想。

递归的优点相对来说比较明显：代码清晰，简洁，可读性强，容易用数学归纳法来证明算法是否正确，为算法的计算带来了很大的方便。但是它的缺点，也是不可忽略的。效率低下，占用内存空间大，耗费时间多。

下面是一个递归的demo：已知数列f（0）=1；f（1）=4；f（n+2） = 2*f（n+1） + f（n）；求f（10）的值

选择排序：

选择排序跟冒泡排序一样，都属于简单排序。它的思路很简单，通过数组之间两个元素的对比，然后进行交换位置。它跟冒泡排序的最大不同在于，它交换的次数比冒泡排序的少，但是跟冒泡排序的时间复杂度也是一样的，所以它的优缺点跟冒泡排序也是一样的。时间复杂度，同样为O（n*n）。

下面的是demo：