Java中归并排序的递归与非递归版本有何区别？

本文共计841个文字，预计阅读时间需要4分钟。

归并排序有两种类型：递归和非递归。

归并排序的思想是：

1.将原数组首先进行两两元素为一组的排序，然后合并为四组，再合并为八组，直至合并整个数组；

2.合并两个子数组时，需要借助一个临时数组。

简单来说，归并排序就是不断地将数组成更小的数组，然后合并它们，直到只剩下一个数组。

归并有递归和非递归两种。

归并的思想是：
1.将原数组首先进行两个元素为一组的排序，然后合并为四个一组，八个一组，直至合并整个数组；
2.合并两个子数组的时候，需要借助一个临时数组，用来存放当前的归并后的两个数组；
3.将临时数组复制回原数组对应的位置。