关于归并排序 需要注意的细节

标签：

1、inplace_merge(sum.begin()+low, sum.begin()+mid, sum.begin()+high)

　　inplace_merge函数的作用和merge函数差不多，只不过是在一个容器中进行归并。函数参数：inplace_merge(first,mid,last,compare);//将[first,mid) 和 [mid,last)这两个区间进行归并成一个有序序列。

　　http://www.cnblogs.com/cchun/archive/2012/05/26/2519394.html

2、根据1，得到结论：最好自己写归并排序的时候，merge(0,size())，而不是merge(0,size()-1)

关于归并排序 需要注意的细节

标签：

原文地址：http://www.cnblogs.com/liudanmeng/p/5547918.html