Java單連結清單歸并排序概念歸并排序基本原理單連結清單實作歸并排序

歸并排序是建立在歸并操作上的一種有效的排序算法。該算法是采用分治法（divide and conquer）的一個非常典型的應用，歸并排序将兩個已排序的表合并成一個表。

通過對若幹個有序結點序列的歸并來實作排序。

所謂歸并是指将若幹個已排好序的部分合并成一個有序的部分。