歸並排序(Merge Sort)是利用歸並技術來進行排序
歸並是將兩個或多個有序表進行合並得到一個新的有序表
二路歸並排序假設初始序列含有n個記錄則可看成是n個有序的子序列再兩兩歸並……如此重復直至得到一個長度為n的有序序列為止
歸並排序算法
歸並排序時間復雜度為O(nlgn)輔助空間復雜度為O(n) 歸並排序是一種穩定的排序