python的主要模块算法_python-day6 常见算法 python内置模块

1.冒泡排序

需求：请按照从小到大对列表 [13, 22, 6, 99, 11] 进行排序

原理：相邻两个值进行比较，将较大的值放在右侧，依次比较！

li=[39,11,43,88,765,9]

for i in range(len(li)):

for n in range(i,len(li)):

if li[n]>li[n+1]:

li[n],li[n+1]=li[n+1],li[n]

print(li)

2.选择排序

3.递归

递归：循环调用函数本身，根据条件退出

def ab(a):

if a==1:

return 1

return a*ab(a-1)

print(ab(7))

4.反射

python中的反射功能是由以下四个内置函数提供：hasattr、getattr、setattr、delattr，改四个函数分别用于对对象内部执行：检查是否含有某成员、获取成员、设置成员、删除成员

class Foo(object):

def __init__(self):

self.name= 'wupeiqi'

def func(self):

return 'func'

obj= Foo()

# #### 检查是否含有成员 ####

hasattr(obj,'name')

h