堆排序

堆排序 堆有兩種分類,一種是大根堆,一種是小根堆;node 大根堆 父親節點的值均大於孩子結點的值 構建的這個堆必須是滿二叉樹 小根堆 父親結點的值均小於孩子節點的值 構建的堆必須是滿二叉樹 思想:咱們首先必須構建出堆;把數字先像二叉樹同樣排列好,以下:ui 接下來咱們須要調整成爲大根堆,從0號位置開始和它的子節點c1和c2比較,和它們中最大的換,接續和下面的孩子比較,若是比孩子小,繼續換,咱們這
相關文章
相關標籤/搜索