我的输入:
7
0 1 4 5 3 2 6
经过尝试,发现调试的时候我不在查看列表添加任何查看变量,输出结果正确(0 1 2 3 4 5 6)
添加了查看变量,输出的结果像是随机的,每次重新打开文件调试输出结果都不一样
而且我想查看数组变量元素,添加了查看变量:*(&a[0])@10和*(&t[0])@10
后来发现调试的时候什么查看变量都不添加,调试输出结果才正确
好郁闷啊,这是为什么?
#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;
}