数据结构与算法理论篇--归并排序

这里只谈理论不谈具体的代码实现 归并排序是将两个或两个以上的表合并成一张新有序表。说明：归并排序每趟产生的有序区是局部有序，也就是说在最后一趟排序结束前所有元素并不一定归位。归并排序需要额外的辅助空间所以空间开销大。 二路归并排序就是将n个元素看成n个长度为1的有序序列，然后两两归并 举个栗子：{6,8,7,9,0,1,3,2,4,5}这样一步一步就排好了顺序！ 二路归并需要log(2)n趟，每趟

>>阅读原文<<