数据结构与算法（二）--递归

递归条件：

1.递归条件：每次调自己，然后记录当时的状态
2.基准条件：执行到什么时候结束递归，不然递归就会无休止的调用自己，

递归的数据结构：栈（先进先出）和弹夹原理一样，每一次调用自己都记录了当时的一种状态，然后把这种状态的结果返回。

栈相对应的数据结构：队列（先进后出）。生产者消费者模式就用到了队列的算法。

选择排序

###原理：选择排序：写个函数：每次把最小的拿出来，放到一个新的列表里面，每次都执行这个函数，到最后执行完，就排好序了，中心思想就是递归算法。每次都调用这个
函数去查找最小的那个数

大（o）

选择排序的速度是:O(n^2),
1.选择第一个数，和全列表比较，选出个最小的，运行了n次，把这个最小的放到新的list里面，原list删除这个元素，
2.选择剩下的第1个数，和全列表比较，选出最小的，运行了n-1次，把这个最小的放到新的list里面，原list删除这个元素，
。。。 。。。
。。。（递归思想，每次都执行一次）
n， 选择第n个数，和全列比较，选出最小的（就是这个n），运行了1次，把这个n放到新的list里面
所以执行的次数：为n*1/2n ==n^2(大（o)计算方法把常数项去掉)
所以选择排序的执行次数为O（n^2）

递归的结束条件就是最后一个数据

代码如下：