归并排序详解

基本概念：算法 归并排序（英语：Merge sort，或mergesort），是创建在归并操做上的一种有效的排序算法，效率為O(n log n)。1945年由约翰·冯·诺伊曼首次提出。该算法是采用分治法（Divide and Conquer）的一个很是典型的应用，且各层分治递归能够同时进行。ide 归并操做（merge），指的是将两个已经排序的序列合并成一个序列的操做。归并排序算法依赖归并操做。s

>>阅读原文<<