归并排序（merging sort）就是利用归并的思想实现的排序方法。它的原理是假设初始序列含有n个记录，则可以看成是n个有序的子序列，每个子序列的长度为1，然后两两归并，得到［n／2］（［x］表示不小于x的最小整数）个长度为2或1的有序子序列；再两两归并……如此重复，直至得到一个长度为n的有序序列为止，这种排序方法称为2－路归并排序。