堆排序,快速排序,歸併排序總結及C++實現

目錄   1.堆排序 1.1堆 1.2維護堆的性質 1.3建堆 1.4堆排序算法 2.快速排序 3.歸併排序 1.堆排序 1.1堆 堆是一個數組,可以看成一個近似的完全二叉樹。除了最底層外樹是完全充滿的,並且從左到右填充。 表示堆的數組A有兩個屬性,一個是A.length,表示數組的大小;另一個是A.heapsize,表示數組中有多少個堆元素。 在堆中給定一個下標i,可以得到該節點的父節點和左右子
相關文章
相關標籤/搜索