排序算法03---歸併排序

歸併排序（英語：Merge sort，或mergesort），是建立在歸併操做上的一種有效的排序算法，效率爲 O(nlogn)。1945年由約翰·馮·諾伊曼首次提出。該算法是採用分治法（Divide and Conquer）的一個很是典型的應用，且各層分治遞歸能夠同時進行。web 算法介紹 採用分治法:算法 分割：遞歸地把當前序列平均分割成兩半。 集成：在保持元素順序的同時將上一步獲得的子序列集成

>>阅读原文<<