排序算法03---归并排序

归并排序（英语：Merge sort，或mergesort），是建立在归并操做上的一种有效的排序算法，效率为 O(nlogn)。1945年由约翰·冯·诺伊曼首次提出。该算法是采用分治法（Divide and Conquer）的一个很是典型的应用，且各层分治递归能够同时进行。web 算法介绍 采用分治法:算法 分割：递归地把当前序列平均分割成两半。 集成：在保持元素顺序的同时将上一步获得的子序列集成

>>阅读原文<<