我正在用C ++编写基本的合并排序代码。当我在功能merge()中运行以下代码时,变量b的堆栈损坏异常。我只是不知道我在做什么错。任何帮助都受到高度赞赏!
这是我的代码:
template <class T>
class mSort
{
void mergeSort(T *a, int low, int high);
void merge(T *a, int low, int mid, int high);
public:
mSort(T* a, int size);
};
template<class T>
mSort<T>::mSort(T *a, int size)
{
mergeSort(a, 0, size);
}
template<class T>
void mSort<T>::mergeSort(T *a, int low, int high)
{
int m;
if (low < high)
{
m = (low + high) / 2;
//printf("mergeSort:low[%d], mid [%d], high [%d]\n", low, m, high);
mergeSort(a, low, m);
mergeSort(a, m+1, high);
merge(a, low, m, high);
}
}
template<class T>
void mSort<T>::merge(T *a, int low, int mid, int high)
{
int b[20];
int i = low, j = mid + 1, k = 0;
while (i <= mid && j <= high) {
if (a[i] <= a[j])
b[k++] = a[i++];
else
b[k++] = a[j++];
}
while (i <= mid)
b[k++] = a[i++];
while (j <= high)
b[k++] = a[j++];
k--;
while (k >= 0) {
a[low + k] = b[k];
k--;
}
}
输入数组:int a [20];
#define prep_intput_array(a,n)\
for (int i = 0; i < n; i++)\
{\
a[i] = rand() % 65535;\
}\
像这样调用合并排序例程:
mSort<int> m1(a, 20);
代码基于此链接中的合并排序
high是通过数组中的最高索引size-1传递的,但是您传递的size大于数组中最高索引的索引,因此您可能会遇到错误。
本文收集自互联网,转载请注明来源。
如有侵权,请联系[email protected] 删除。
我来说两句