import random
class MyHeap(object):
def __init__(self,arr=[]):
self.n=len(arr)
self.list=arr
def creat_heap(self):
p.heapify(self.list) #建堆
return self.list
def creat_heap1(self):
parent_num=(self.n-1)/2
while 0<=parent_num:
self.siftdown(parent_num)
parent_num-=1
return self.list
def siftdown(self,parent_num):
i=parent_num
j=2*parent_num+1
temp=self.list[parent_num]
while j<self.n :
if j<self.n-1 and self.list[j+1]<self.list[j] :
j=j+1
if temp<=self.list[j]:
break
else:
self.list[i]=self.list[j]
i=j
j=2*i+1
self.list[i]=temp
def heap_sort(self): #堆排序
b=[]
for i in range(self.n):
p.heapify(self.list)
b.append(p.heappop(self.list))
return b
a1=[random.randint(1,100) for i in range(10)]
print (a1)
myheap1=MyHeap(a1)
myheap2=MyHeap(a1)
print (myheap1.creat_heap())
print (myheap2.creat_heap1())
print (myheap1.heap_sort())
堆
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 堆的数据结构能够使得堆顶总是维持最大（对于大根堆）或最小（对于小根堆），给定一个数组，对这个数组进行建堆，则平均复...
- 转自: Imcache :一个Java新的缓存框架堆Heap是内存中动态分配对象居住的地方。如果使用new一个对象...
