1 data=[50, 16, 30, 10, 60, 90, 2, 80, 70] 2 #构建大顶堆 3 def heap_adjust(L,start,end): 4 tmp=L[start] 5 i=start 6 j=2*i 7 while j<=end: 8 if j1:32 j=length_L-i33 L[1],L[j]=L[j],L[1]34 heap_adjust(L,1,j-1)35 i+=136 return L[1:]37 print(heap_sort(data))
本文共 384 字，大约阅读时间需要 1 分钟。
1 data=[50, 16, 30, 10, 60, 90, 2, 80, 70] 2 #构建大顶堆 3 def heap_adjust(L,start,end): 4 tmp=L[start] 5 i=start 6 j=2*i 7 while j<=end: 8 if j1:32 j=length_L-i33 L[1],L[j]=L[j],L[1]34 heap_adjust(L,1,j-1)35 i+=136 return L[1:]37 print(heap_sort(data))
转载于:https://www.cnblogs.com/zhaiyansheng/p/10419008.html