STL算法：鏈表的歸併排序

一.歸併排序概述                歸併排序的思想：假設初始序列有n個記錄，則可看成是有n個有序的子序列，每個子序列長度爲1，然後兩兩歸併，如此重複直到序列有序爲止，總共需要向上取整躺排序，其計算方法與計算樹的深度相同，第h-1層的元素個數爲：n = 2^(h - 1)，即:    h =  + 1。所以總的時間複雜度是O(nlogn)。   二.鏈表的歸併排序        由於鏈表

>>阅读原文<<