原创 堆排序

堆 堆是一種特殊的完全二叉樹 二叉樹 樹的每一層最多兩個節點 完全二叉樹 是二叉樹的每一層都是排滿的,或者最後一層沒有排滿,但是從左到右是依次遍滿的。 堆的分類 堆分爲大根堆和小根堆 大根堆是每個子樹的頭結點是最大的 小根堆是每

原创 歸併排序

歸併排序,整體就是一個簡單的遞歸過程,左邊排好序,右邊排好序,讓其整體有序。讓其整體有序的過程中用到了外排序的方法。 坦白的說,這種排序不好去理解,歸併的代碼我是看了好久才學會的,自己也練了好多遍,感覺還是暈暈的,這種排序要靠自己去領