歸併排序(一)

上兩篇博客介紹了選擇排序插入排序和希爾排序 這次以我的理解來介紹一下歸併排序 在百科上面看到的概念:歸併排序(MERGE-SORT)是建立在歸併操作上的一種有效的排序算法,該算法是採用分治法(Divide and Conquer)的一個非常典型的應用。將已有序的子序列合併,得到完全有序的序列;即先使每個子序列有序,再使子序列段間有序。若將兩個有序表合併成一個有序表,稱爲二路歸併。 二路歸併就是把2
相關文章
相關標籤/搜索