归并排序[从入门到放弃]

归并排序算法 归并排序，是建立在归并操做上的一种有效的排序算法，效率为O(nlogn)。1945年由约翰·冯·诺伊曼首次提出。该算法是采用分治法（Divide and Conquer）的一个很是典型的应用，且各层分治递归能够同时进行。速度仅次于快速排序，为稳定排序算法，通常用于对整体无序，可是各子项相对有序的数列，归并排序的比较次数小于快速排序的比较次数，移动次数通常多于快速排序的移动次数。ide

>>阅读原文<<