在介绍堆排序之前，先来介绍一下有关堆的概念。
假设有n个数据元素的序列 K0，K1……Kn-1，当且仅当满足如下关系时，可以将这组数据称为小顶堆（小根堆）：Ki <= K2i+1 且 Ki <= K2i+2 (其中i=0,2……(n-1)/2 )。K0，K1……Kn
阅读背景：
Java内部排序（二）-（选择排序法之堆排序）
来源：互联网
分享到：
