欧几里得算法
自然语言描述：计算两个非负整数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号两个基数）；
菲波那切数
网友评论