算法(algorithm):就是定义良好的计算过程，他取一个或一组的值为输入，并产生出一个或一组值作为输出。简单来说算法就是一系列的计算步骤，用来将输入数据转化成输出结果。
mark：我们可以把所有的算法想象为一本“菜谱”，特定的算法比如菜谱中的的一道“老醋花生米”的制作流程，只要按照菜谱的要求制作老醋花生米，那么谁都可以做出一道好吃的老醋花生米。so，这个做菜的步骤就可以理解为：“解决问题的步骤”
2、算法的意义
假设计算机无限快，并且计算机存储容器是免费的，我们还需要各种乱七八糟的算法吗？如果计算机无限快，那么对于某一个问题来说，任何一个都可以解决他的正确方法都可以的！
当然，计算机可以做到很快，但是不能做到无限快，存储也可以很便宜但是不能做到免费。
那么问题就来了效率：解决同一个问题的各种不同算法的效率常常相差非常大，这种效率上的差距的影响往往比硬件和软件方面的差距还要大。
3、如何选择算法
第一首先要保证算法的正确性
Ο(1)＜Ο(log2n)＜Ο(n)＜Ο(nlog2n)＜Ο(n2)＜Ο(n3)＜…＜Ο(2n)＜Ο(n!)
1、O(1)
2、O(n2)
n=100foriinrange(n):#执行了n次forqinrange(n):#执行了n2print(q)#执行了n2解：T(n)=2n2+n+1=O(n2)
3、O(n)
4、Ο(n3)
#O(n3)n=100foriinrange(n):#执行了n次forqinrange(n):#执行了n^2foreinrange(n):#执行了n^3print(e)#执行了n^3简单点来去最大值是：Ο(n3)
B是真数（0-9）
R是基数（个十百）
排序算法是在更复杂的算法中的是一个构建基础，所以先看下常用的排序。
1、冒泡排序
需求：
请按照从小到大对列表，进行排序==》：[69,471,106,66,149,983,160,57,792,489,764,589,909,535,972,188,866,56,243,619]
思路：相邻两个值进行比较，将较大的值放在右侧，依次比较！
原理图：
原理分析：
列表中有5个元素两两进行比较，如果左边的值比右边的值大,就用中间值进行循环替换！既然这样，我们还可以用一个循环把上面的循环进行在次循环，用表达式构造出内部循环！
代码实现：
2、选择排序
思路：
第一次，从列表最左边开始元素为array[0]，往右循环，从右边元素中找到小于array[0]的元素进行交换，直到右边循环完之后。
第二次，左边第一个元素现在是最小的了，就从array[1],和剩下的array[1:-1]内进行对比，依次进行对比！
对比：
他和冒泡排序的区别就是，冒泡排序是相邻的两两做对比，但是选择排序是左侧的“对比元素”和右侧的列表内值做对比！
一个列表默认分为左侧为排序好的，我们拿第一个元素举例，他左边的全是排序好的，他右侧是没有排序好的，如果右侧的元素小于左侧排序好的列表的元素就把他插入到合适的位置
排序示例：
假设用户输入了如下数组：
i=0j=3k=6
i=2j=3k=6
如果i和j没有碰头的话，就递加i找大的，还没有，就再递减j找小的，如此反复，不断循环。注意判断和寻找是同时进行的。