算法总结

欧几里得算法

自然语言描述：计算两个非负整数p和q的最大公约数，如果q等于0，那么p与q的最大公约数为p。否则将q/p得到余数r，则p与q的最大公约数即为r与q的最大公约数。·

二分查找 

选择排序

从数组中选取最小（最大）的一个，与第i（第几次）个位置进行交换

时间复杂度为n^2   它的有点事运行时间与输入无关；知识点1，交换所需要的cpu时间比比较所需要的CPU时间长；

两层循环，内层循环每次得出一个从i+1到n区间内的最小值，然后外层循环将得到的这个值放在i的位置上。

插入排序

数组的第i号元素与第i-1号元素进行比较，如果小于那么就交换；

第i次循环会比较i次；从i开始，递减两两比较；

插入排序

冒泡排序

就是交换相邻位置，从开始的一对一直到最后的一对两两比较，一共进行了n-1次

冒泡排序

菲波那切数列---典型的递归思想（当然也可以使用循环来是实现）

后面的数等于前面两个数的和，也就是是说所有的数都是前两个数的和，那么他们之间可以用一种形式表示。将此种形式封装成一个函数，递归这个函数得到fib数（前提是除去1和2号两个基数）；

菲波那切数