堆排序(最大堆)-----選擇排序的一種

前記: 　　堆排序只要理解了原理其實並不難,我在寫這個算法時,按照理解一次性就成功了☺html 一些前置知識: 1.首先應該明確的是堆(二叉堆)是一顆徹底二叉樹; 　　由於二叉堆是一顆徹底二叉樹,因此能夠用數組來存儲堆中的每個元素,並且能夠經過某個節點在數組中的下標(i)很方便的找到其左右孩子節點的下標以及其父親節點的下標,以下圖所示: java 由上圖還能夠推出一個很是有用的性質: 假設咱們用數

>>阅读原文<<