我在devC++5.11调试的时候添加了:*(&a[0])@10,*(&a[0])@10来查看数组的元素,但是调试的时候最后输出是0 0 0 0 0 0 0
而正常运行是很正常的归并排序结果:0 1 2 3 4 5 6
我把这两个查看去除,调试输出和正常运行一样
求救!!
#include <cstdio>
#include <cstring>
#include <string>
int t[100005];
int a[100005];
int n;
void mergeSort(int l, int r) { //* 把[l,r]排序
if(l == r) return;
int mid = (l+r)/2;
mergeSort(l, mid); // 排序 a[l, mid]
mergeSort(mid+1, r); // 排序 a[mid+1, r]
int p=l, q=mid+1, i=l; // 合并到 t[l,r]
while(p<=mid && q<=r) { // 两个队伍都可以取
if(a[p] < a[q])
t[i++] = a[p++];
else
t[i++] = a[q++];
}
while(p <= mid) t[i++] = a[p++];// 左边队伍没有取完
while(q <= r) t[i++] = a[q++]; // 右边队伍没有取完
for(int i=l; i<=r; i++) a[i] = t[i];
}
void inp() {
scanf("%d", &n);
for(int i=1; i<=n; i++) scanf("%d", &a[i]);
}
int main(void) {
inp();
mergeSort(1, n);
for(int i=1; i<=n; i++) printf("%d ",a[i]);
puts("");
return 0;
}