堆的定义: 如下,n个元素的序列{k1 ,k2 ,...kn }当且仅当满足下关系时,称之为堆.
ki <= k2i ;ki <= k2i+1 (小顶堆) 或者 ki >= k2i ;ki >= k2i+1 (大顶堆)
堆排序 :建大顶堆,使堆顶元素与堆中最后一个元素替代之(放置数组尾,数组尾为当前最大元素).,
堆的剩余未排序的元素,建大顶堆,重复上述过程.
堆的定义: 如下,n个元素的序列{k1 ,k2 ,...kn }当且仅当满足下关系时,称之为堆.
ki <= k2i ;ki <= k2i+1 (小顶堆) 或者 ki >= k2i ;ki >= k2i+1 (大顶堆)
堆排序 :建大顶堆,使堆顶元素与堆中最后一个元素替代之(放置数组尾,数组尾为当前最大元素).,
堆的剩余未排序的元素,建大顶堆,重复上述过程.