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

這裏只談理論不談具體的代碼實現 歸併排序是將兩個或兩個以上的表合併成一張新有序表。說明：歸併排序每趟產生的有序區是局部有序，也就是說在最後一趟排序結束前所有元素並不一定歸位。歸併排序需要額外的輔助空間所以空間開銷大。 二路歸併排序就是將n個元素看成n個長度爲1的有序序列，然後兩兩歸併 舉個栗子：{6,8,7,9,0,1,3,2,4,5}這樣一步一步就排好了順序！ 二路歸併需要log(2)n趟，每趟

>>阅读原文<<