宋建国的博客

1.冒泡排序 def bubble_sort(A): n = len(A) for j in range(n-1): count = 0 #记录是否有数据进行交换，如果后续没有数据进行交换则认为是有序的就直接退出函数 for i in range(n-1-j): if A[i] > A[i+1]: ...

1.二分查找（元素有序，相邻存放-顺序表） #RecursionError: maximum recursion depth exceeded in comparison 超过最大递归深度，需要调的大一点 import sys sys.setrecursionlimit(100000) #调整最大递归深度 def binary_search_re(A, item): n = len(A) ...

1.二叉树的构建以及层次遍历（即广度优先遍历）（完全二叉树） class Node(object): def __init__(self, item): self.elem = item self.lchild = None self.rchild = None class Tree(object): def __init__(se...