利用大頂堆進行堆排序

今天上午在看《數據結構高分筆記》中的排序算法時,發現裏面將的堆排序很好,在此記錄一下。java 一、什麼是堆算法       堆是一種數據結構。能夠把堆當作是一棵徹底二叉樹,這棵徹底二叉樹知足:任何一個非葉子結點的值都不大於(或不小於)其左右孩子的值。若父親大孩子小,則這樣的堆稱爲大頂堆;若父親小孩子大,則這樣的堆稱爲小頂堆。數組 二、堆排序執行過程(大頂堆)數據結構 ① 從無序序列所肯定的徹底二
相關文章
相關標籤/搜索