歸併排序--原理解釋和代碼優化

歸併排序原理介紹 歸併排序利用「分治」的思想，將一個長度爲n的待排數組不斷的二分爲原來的一半；通過logn次以後，每段就將只剩下1個元素，這樣的元素段一共有n段，至此，「歸「的部分已經完成。（請結合下圖理解）這部分的時間複雜度爲logn。 剩下的就是」並「的部分，每次」並「操做都對相鄰兩段內的元素進行排序，完成排序以後合併爲一段，總段數變爲一半，通過logn次合併排序以後，整個數組變爲有序的一整段

>>阅读原文<<