STL 源码归并排序辅助数组大小解析

在 STL 源码的归并排序实现中，辅助数组的大小通常为待排序序列的长度，即 'n'。这是因为在归并排序的过程中，每次需要将两个有序序列合并成一个有序序列，因此需要一个长度为 'n' 的辅助数组来存储临时的有序序列，然后将其复制回原数组中。因此，辅助数组的大小应该为 'n'。

原文地址: https://www.cveoy.top/t/topic/oRAj 著作权归作者所有。请勿转载和采集!