十大排序算法-------【歸併排序】詳解（Java源碼）

歸併排序是建立在歸併操作上的一種有效的排序算法。該算法是採用分治法的一個非常典型的應用。將已經有序的子序列合併，得到完全有序的序列；即先使得每個子序列有序，再使得子序列之間有序。若將兩個有序表合併成一個有序表，稱爲2-路歸併。 算法描述： 把長度爲n的輸入序列分成兩個長度爲n/2的子序列 對這兩個子序列分別採用歸併排序 將兩個排序好的子序列合併成一個最終的排序序列。 代碼： private sta

>>阅读原文<<