Python笔记----冒泡算法和斐波那契数列

1.冒泡算法

利用冒泡算法将无序数列进行从小到大有序排列，当第一次循环时，j=1,i=range(0,8),依次将相邻两书进行大小比较并将大数后移。以此类推。

li = [11,22,33,5556,67,354,567,21,56]for j in range(1,len(li)):    for i in range(len(li)-j):        if li[i] > li[i+1]:            temp = li[i]            li[i] = li[i+1]            li[i+1] = tempprint li

2.斐波那契数列

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584
斐波那契数列就是这么一串数字，第一第二个数为0，1，后面的数字为前两数之和，依此类推。

现在，我们利用递归算法来求出斐波那契数列中的第31个数。递归算法我的简单理解就是循环调用定义的函数。

num = 0def xx(a1,a2):    global num    num += 1    if num == 31:        return a1    a3 = a1 + a2    ret = xx(a2,a3)    return reta = xx(0,1)print a