归并排序,我感觉不需要分治,直接合并元素就行了?

asker160

归并排序的实现，似乎有两种选择：

1.将待排序元素划分成两个子集，不断划分到只剩下<=2个元素，分别排序，再不断的归并。（分治法）
2.直接两两归并，然后继续归并得到的上一次的结果。

我看书本上通常讲第一种方式，STL的std::sort好像也是这样做的。可是我觉得第二种方式也能达到同样的效果，而且少了一个子集划分的过程，岂不是效率更高? 子集划分的过程是一定要存在的吗，我感觉有点冗余啊

请斧正我的想法，谢谢。

windoze

你没算算只有第二步的话要做多少轮？