Python从零开始学算法代码（1-9篇）

##堆排序（大根堆） #向下调整函数 def sift(list,low,high): ''' :param li: 列表 :param low: 堆的根节点 :param high: 堆的最后一个元素的位置 :return: ''' i =low #最开始指向根节点 j=2*i+1 #开始指向i的左孩子节点 tmp =list[low] #把堆顶存起来 while j<=high: #j位置有数时一直循环 if j+1<=high and list[j]<list[j+1]: j=j+1 #指向i的右孩子节点 if list[j]>tmp: list[i]=list[j] i=j #接着看下一层 j=2*i+1 else: #tmp大于孩子节点 list[i]=tmp #把tmp放在某一级根节点的位置 break else: #当i在最后一层时，j越界，i已经没有孩子节点 list[i]=tmp #把tmp放到i的位置上（叶子结点） #堆排序函数 def heap_sort(list): n=len(list) #开始构建堆 for i in range((n-2)//2,-1,-1): #从最后一个叶子节点的父节点开始调整，i表示一次调整的根节点的下标 sift(list,i,n-1) #构建堆结束 for high in range(n-1,-1,-1): #m一直指向堆的最后一个元素 list[0],list[high]=list[high],list[0] sift(list,0,high-1) #high-1是一次出数后新的high li=[i for i in range(20)] import random random.shuffle(li) print(li) heap_sort(li) print(li)