递归算法:
递归算法,简单来说,就是自己调用自己。采用的思路是分治法,即一个大的计算,分成若干个小的计算,但是小计算的结果不影响大计算的结果,并且两个结果要一样。而递归的本质,就是自己调用自己。但是递归不是一个无限循环,他有终止的条件。比如“斐波那契数列”用的就是递归的思想。
递归的优点相对来说比较明显:代码清晰,简洁,可读性强,容易用数学归纳法来证明算法是否正确,为算法的计算带来了很大的方便。但是它的缺点,也是不可忽略的。效率低下,占用内存空间大,耗费时间多。
下面是一个递归的demo:已知数列f(0)=1;f(1)=4;f(n+2) = 2*f(n+1) + f(n);求f(10)的值
选择排序:
选择排序跟冒泡排序一样,都属于简单排序。它的思路很简单,通过数组之间两个元素的对比,然后进行交换位置。它跟冒泡排序的最大不同在于,它交换的次数比冒泡排序的少,但是跟冒泡排序的时间复杂度也是一样的,所以它的优缺点跟冒泡排序也是一样的。时间复杂度,同样为O(n*n)。
下面的是demo: