learn_xian的博客

深度优先搜索（Depth First Search）： 前序遍历： class BinaryTree: def __init__(self, value): self.value = value self.left = None self.right = None btree = BinaryTree(3) btree.left = BinaryTree(4) btree.right = BinaryTree(5) def preorder_tra

1.冒泡排序： 基本思想：每次遍历与相邻的值进行比较，大于则交换位置，这样每遍历一次就能找出一个当前的最大值。 def bubble_sort(arr): for i in range(len(arr)-1): for j in range(len(arr)-1-i): if arr[j] > arr[j+1]: arr[j], arr[j+1] = arr[j+1], arr[j] return arr dat