索引堆:
索引堆進(jìn)行操作時(shí),比較的是data數(shù)組,而交換的是index數(shù)組

原始的堆

原始的最大索引堆

進(jìn)行排序之后的索引堆
從上面三幅圖可以看出,利用索引堆進(jìn)行排序時(shí),相應(yīng)的數(shù)據(jù)并未進(jìn)行移動(dòng),而進(jìn)行交換的數(shù)據(jù)對應(yīng)的索引,因此可以很方便的進(jìn)行復(fù)雜數(shù)據(jù)類型的排序。
代碼如下:





索引堆進(jìn)行操作時(shí),比較的是data數(shù)組,而交換的是index數(shù)組
從上面三幅圖可以看出,利用索引堆進(jìn)行排序時(shí),相應(yīng)的數(shù)據(jù)并未進(jìn)行移動(dòng),而進(jìn)行交換的數(shù)據(jù)對應(yīng)的索引,因此可以很方便的進(jìn)行復(fù)雜數(shù)據(jù)類型的排序。
代碼如下: