基础算法

1. 链表

2. 二叉树

先序遍历：根、左、右

中序遍历：左、根、右

后序遍历：左、右、根

层序遍历：从上到下、从左到右按层次进行访问

3. 排序:冒泡排序

def bubbleSort(arr):
    n = len(arr)

    # 遍历所有数组元素
    for i in range(n):

        # Last i elements are already in place
        for j in range(0, n - i - 1):

            if arr[j] > arr[j + 1]:
                arr[j], arr[j + 1] = arr[j + 1], arr[j]


if __name__ == '__main__':
    a=[10,15,58,104,88,99,0,2,7,77,84]
    bubbleSort(a)
    print a

4.斐波那契数列

第一种：输出的是列表，入参：你总共需要输出几项？（从1项开始） 出参：列表

def fib(N):
    res=[]
    if N>1:
        a,b=0,1
        res.append(0)
        for i in range(N-1):
            sum=a+b
            a=b
            b=sum
            res.append(b)
        return res
    else:
        res=range(N)
        return res



if __name__ == '__main__':
    a = fib(2)
    print a

第二种：输出是第N项：仅一项，从0项开始。

def fib(N):
    if N>1:
        a,b=0,1
        for i in range(N-1):
            sum=a+b
            a=b
            b=sum
        return b
    else:
        return N


if __name__ == '__main__':
    c = fib(0)
    print c