STL源码归并排序实现中使用的辅助数组分配多大？

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

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