gz_xiaohai

摘要： 步骤 建堆 挨个出数 代码 # 调整函数 def shift(lst, low, high): i = low j = 2 * i + 1 # 出来到数 tmp = lst[low] # 只要有数 while j <= high: # 如果右边孩子存在并且比较大 if j + 1 <= high a 阅读全文

摘要： 原理 取一个元素，使其归位（归位函数），归位后分为左边，右边，并且得到归位元素的位置 归位元素位置的左右两边列表分别执行递归操作 代码 def partion(lst, left, right): tmp = lst[left] while left < right: # 比较右边 while ls 阅读全文