数据结构学习

一、冒泡算法：将列表数据按照从小到大的顺序排列输出

AA = [33,2,10,1,34,333,445,0,2,5,76,89,0]

for i in range(1,len(AA)):
    for j in range(len(AA)-i):
        if AA[j] > AA[j+1]:
            temp = AA[j]
            AA[j] = AA[j+1]
            AA[j+1] = temp;
print(AA)

输出效果：

[0, 0, 1, 2, 2, 5, 10, 33, 34, 76, 89, 333, 445]


二：递归算法：

def f5(depth,a1,a2):

    if depth == 10:
        print(a1)
        return "到底了"
    depth = depth +1;
    a3 = a1 + a2;
    res = f5(depth,a2,a3)
    return res;

r =f5(1,0,1)
print(r)

输出结果：

34
到底了