堆排序 Heap Sort

堆排序 Heap Sort   堆排序是一种选择排序,其时间复杂度为O(nlogn)。 堆的定义   n个元素的序列{k1,k2,…,kn}当且仅当满足下列关系之一时,称之为堆。   情形1:ki <= k2i 且ki <= k2i+1 (最小化堆或小顶堆)   情形2:ki >= k2i 且ki >= k2i+1 (最大化堆或大顶堆)   其中i=1,2,…,n/2向下取整;          
相关文章
相关标签/搜索