摘要： 不需要辅助数组即可归并。 关键在于merge这个函数。两段递增的子数组arr[begin…mid-1]和arr[mid…end]，i=begin,j=mid,k=end i往后移动，找到第一个arr[i]>arr[j]的索引 j往后移动，再找第一个arr[j]>arr[i]的索引 然后我们将i到mid的部分和mid到j-1的部分对调，较小的部分就调到前面去了，然后从后面的... 阅读全文