递归条件:
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)
递归的结束条件就是最后一个数据
代码如下: