原创 數據結構與算法理論篇--歸併排序

這裏只談理論不談具體的代碼實現 歸併排序是將兩個或兩個以上的表合併成一張新有序表。說明:歸併排序每趟產生的有序區是局部有序,也就是說在最後一趟排序結束前所有元素並不一定歸位。歸併排序需要額外的輔助空間所以空間開銷大。 二路歸併排序