Java单链表归并排序概念归并排序基本原理单链表实现归并排序

归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（divide and conquer）的一个非常典型的应用，归并排序将两个已排序的表合并成一个表。

通过对若干个有序结点序列的归并来实现排序。

所谓归并是指将若干个已排好序的部分合并成一个有序的部分。