歸併排序

歸併排序 （ Merge sort ， 或mergesort ） ， 是建立在歸併操作上的一種有效的排序算法 ， 效率爲 （ 大O符號 ） 。 1945年由約翰 · 馮 · 諾伊曼首次提出 。 該算法是採用分治法 （ Divide and Conquer ） 的一個非常典型的應用 ， 且各層分治遞歸可以同時進行 。