归并排序 归并排序英語Merge sort或mergesort是建立在归并操作上的一种有效的排序算法效率為 O  n log  n  displaystyle Onlog n 大O符号年由约翰冯诺伊曼首次提出该算法是采用分治法Divide and Conquer的一个非常典型的应用且各层分治递归可以同时进行