归并排序中算法MergeSort（）是怎么回事？

归并排序中算法MergeSort（）是怎么回事？

-MergeSort(R,low,mid);和MergeSort(R,mid+1,high);是对R（low...mid）和R（mid+1...high）进行排序吗？？不是排序，而是分裂。分别对左右两边进行折半分裂，直到只剩下一个元素。归并排序是Divide and Conquer算法，分裂+合并。先递归调用MergeSort分裂直至只剩一个元素，然后调Merge辅助函数合并两个有序数组（只有一个元素的数组也是有序数组）。-我怎么认为只是把例如R(N)={0,1,3,2}，最终分解为0,1,3,2呢？？的确先是分成单个元素的，然后{0}与{1}两个数组通过Merge合并成为{0, 1}；{3}与{2}两个数组合并成{2, 3}。然后退到递归上一层，调Merge合并{0, 1}和{2, 3]两个有序数组为{0, 1, 2, 3}。归并排序的思想就是每次合并两个有序数组。 再举个例子：{5, 3, 6, 1}。MergeSort分裂为{5, 3}和{6, 1}MergeSort分裂{5, 3}为{5}, {3}；分裂{6, 1}为{6}, {1}现在递归已经到头，因为继续分的话low>high所以运行Merge，合并{5}, {3}为{3, 5}；合并{6}, {1}为{1, 6}退到上一层递归，合并{3, 5}和{1, 6}为{1, 3, 5, 6}。其实真正的排序步骤是在Merge里：怎样合并两个有序数组。