铁公爵

摘要： # 堆的向下调整性质 # 当根节点的左右子树都是堆时，可以通过一次向下的调整来将其变换成一个堆 def sift(li, low, high): # low是根节点所在位置的下标，high是要调整的树的最后一个元素的下标（用于判断是否结束调整） tmp = li[low] # 根节点的值存起来 i = low # 根节点下标 j = 2 * i + 1 # 根节点... 阅读全文

摘要： # 输入一个列表，左端和右端，返回tmp在这段列表中的顺序位置， # 并且小于tmp的都在tmp左边，大于tmp的都在tmp右边， def partition(li, left, right): # 可以将任意位置的值归位，为了方便我们选择左端的值 tmp = li[left] # 当left等于right的时候说明已经遍历完了， # left指针和right指针... 阅读全文