STL算法：链表的归并排序

一.归并排序概述                归并排序的思想：假设初始序列有n个记录，则可看成是有n个有序的子序列，每个子序列长度为1，然后两两归并，如此重复直到序列有序为止，总共需要向上取整躺排序，其计算方法与计算树的深度相同，第h-1层的元素个数为：n = 2^(h - 1)，即:    h =  + 1。所以总的时间复杂度是O(nlogn)。   二.链表的归并排序        由于链表

>>阅读原文<<