笔记||Python3之算法

循环嵌套：先从外层循环里面取出一个元素，再执行内层的循环；当内层的循环都执行后，再执行外层循环。

for循环嵌套语法：

for x in range():

for y in range():

statements(s)

案例1：9 * 9乘法表：

for i in range(1,10):

for j in range(1, i+1):

print('{}**{}'.format(j,i,j * i), end='\t')

print()

那指定行数的乘法表？只需要加个函数方法，然后调用传入实参即可。 end=''代表不换行

while循环嵌套语法：

while 表达式：

statements(s)

也可以在循环体内嵌入其他的循环体，如在while循环中可以嵌入for循环。

案例2：输入2 -- 100之间的素数

i = 2

while(i < 100)：

j = 2

while(j <= (i / j))：

if not(i % j)：

break

j = j + 1

if (j > i / j)：

print(i， '是素数')

i = i + 1

print(good bye !)

列表生成式：是python的一个内置的强大的功能，可以帮助你更好的简化代码。

例子：aftertax = [int(one * 0.9) for one in beforetax]

当然还可以加过滤条件：aftertax = [int(one * 0.9) for one in beforetax if one >= 10000]

算法： 1 - 冒泡排序（升序、降序） --- 简而言之，就是相邻元素对比，大的值往后移

如果想排序，不能用冒泡排序，还有什么方法呢？

①利用排序函数sort

②通过for循环先找到最小的存放到新建列表中，同时删除原来列表已找到的那个最小值，依次类推，直到所有元素都放到新列表里。

2 - 选择排序

3 - 插入排序

巴特西