归并排序中,往往需要在合并过程中,将A[p...q] 和A{q+1...r]合并在一起,比较大小后,需要将另外一个数组全部数字都放入剩下的部分。
而文章中给出了新方案,就是在两个小数组后面增加一个正无穷,从而使得比较过程即使在一方已经全部结束也可以继续进行下去,还无需进行额外的判定。这种思路非常的具有代码的流畅性。
注意归并排序中的最小单元是要单个元素,也就是要p>=r
归并排序中,往往需要在合并过程中,将A[p...q] 和A{q+1...r]合并在一起,比较大小后,需要将另外一个数组全部数字都放入剩下的部分。
而文章中给出了新方案,就是在两个小数组后面增加一个正无穷,从而使得比较过程即使在一方已经全部结束也可以继续进行下去,还无需进行额外的判定。这种思路非常的具有代码的流畅性。
注意归并排序中的最小单元是要单个元素,也就是要p>=r