歸併排序(Java&&JavaScript)

分析 歸併排序就是兩步，第一步是遞歸左右兩部分，第二部就是合併兩個已排序的數組(表)。 兩個數組已是有序的了，那麼算法能夠經過一趟排序來完成。javascript 核心思想合併 就是合併兩個數組，很簡單，咱們只須要使用3個指針，一個是指向第一個有序數組，另外一個是有序數組，還有一個指向新的數組。 不斷比較兩個數組中，取出較小的一個而後存到新數組中，若是其中一個數組已經所有被複制到新數組了， 那麼就

>>阅读原文<<