算法总结

算法总结_第1张图片

欧几里得算法

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


算法总结_第2张图片

二分查找 

算法总结_第3张图片

选择排序

从数组中选取最小(最大)的一个,与第i(第几次)个位置进行交换

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

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


算法总结_第4张图片

插入排序

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

第i次循环会比较i次;从i开始,递减两两比较;


算法总结_第5张图片
插入排序

冒泡排序

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


算法总结_第6张图片
冒泡排序

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

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


算法总结_第7张图片
菲波那切数

你可能感兴趣的:(算法总结)