堆排序

# 堆排序 ''' 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]: # 若
相關文章
相關標籤/搜索