堆排序

# 堆排序 ''' 1,.从倒数第二层到第一层,对每个非叶子结点,调整为大根堆 2.交换,调整,交换,调整... ''' def maxHeapSort(arr, start, end): cur = start l = 2 * cur + 1 while l<=end: if l<end and arr[l+1]>arr[l]: # 若
相关文章
相关标签/搜索