歸併排序 Java實現 簡單易懂

歸併排序 歸併排序採用的是分治(divide-and-conquer)法思想。 1.基本思想： 將待排序元素分成大小大致相同的2個子集合，分別對2個子集合進行排序，最終將排好序的子集合合併成爲所要求的排好序的集合。 2.執行過程： 3.時間複雜度 　對長度爲n的文件，需進行趟二路歸併，每趟歸併的時間爲O(n)，故其時間複雜度無論是在最好情況下還是在最壞情況下均是O(nlgn)。 　 4.空間複雜度

>>阅读原文<<