堆排序

PARENT(i)
--return (i-1)/2

LEFT(i)
--return i*2+1

RIGHT(i)
--return i*2+2

MAX_HEAPIFY(A, i)
--l=LEFT(i)
--r=RIGHT(i)
--if l<=A.heapSize and A[l]>A[i]
----largest=l
--else
----largest=i
--if r<=A.heapSize and A[r]>A[largest]
----largest=r
--if largest!=i
----exchange A[i] with A[largest]
----MAX_HEAPIFY(A, largest)

BUILD_MAX_HEAP(A)
--A.heapSize=A.length
--for i =A.heapSize/2-1 down to 0
----MAX_HEAPIFY(A, i)

HEAPSORT(A
--BUILD_MAX_HEAP(A)
--for i=A.length-1 down to 1
----exchange A[0] with A[i]
----A.heapSize=A.heapSize-1
----MAX_HEAPIFY(A, 0)
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容