归并排序

归并排序

归并排序（Merging Sort） 归并的含义是将两个或两个以上的有序表组合成一个新的有序表。
基本思想：假设初始序列含有n个记录，则可看成是n个有序的子序列，每个子序列的长度为1，然后两两归并，得到【n/2】个长度为2或1的有序子序列；再两两归并，…，如此重复，直至得到一个长度为n的有序序列为止，这种排序叫2-路归并排序。

说明：归并排序的时间复杂度为O（nlogn），它是一种稳定的排序方法。