排序，疑问：在对大量大整数进行冒泡排序的时候，出现了与数组空间相关的奇怪问题

strato

运行环境：TCC  http://bellard.org/tcc/
我的源代码和输入数据文件，可以在这里下载：https://skydrive.live.com/?cid=B ... 35&sc=documents
======================
问题描述：
1、输入数据文件中，共有5814个整数，每个整数都很大，所以我用了一个64位的长整型数组进行排序。
2、我用的是冒泡排序。
3、如果排序所用的数组a的大小为a[6001]，则排序结果有误；但如果改为a[10000]（改大些），就可以正常工作了。

这是为什么呢？我觉得我的代码明显没有出现数组越界的问题啊！
另外，我的代码在Dev C++下也可以正常编译运行，但也会产生同样的问题。
请指点！谢谢！

代码如下：

1. /*bubble.c*/
   
2. #include <stdio.h>
   
3. 
   
4. int main()
   
5. {
   
6.     int n,i,j;
   
7.     long long t,
   
8.         a[6001];    /*Change this to a[10000], then it works perfectly*/
   
9.         
   
10.     freopen("data.in.txt","r",stdin);
    
11.     freopen("date.out.txt","w",stdout);
    
12.     scanf("%d",&n);
    
13. 
    
14.     /*Read input data from "data.in.txt"*/
    
15.     for (i=1;i<=n;i++) {
    
16.         scanf("%lld",&a[i]);
    
17.         /*printf("i=%d\ta[i]=%lld\n",i,a[i]);*/
    
18.     }
    
19. 
    
20.     /*Bubble Sort*/
    
21.     for (i=1;i<=n-1;i=i+1) {
    
22.         for (j=n;j>=i+1;j=j-1) {
    
23.             if (a[j]<a[j-1]) {
    
24.                 t=a[j];
    
25.                 a[j]=a[j-1];
    
26.                 a[j-1]=t;
    
27.             }
    
28.         }
    
29.     }
    
30. 
    
31.     /*Output data to "data.out.txt"*/
    
32.     for (i=1;i<=n;i++) {
    
33.       printf("i=%d\ta[i]=%lld\n",i,a[i]);
    
34.     }
    
35.    
    
36. 
    
37.     /*printf("Time used =%lf\n",(double)clock() / CLOCKS_PER_SEC);*/
    
38.     /*system("pause");*/
    
39.     return 0;
    
40. }
    

复制代码

cobras

你的算法我不认识，而且不知道输入数据的结构。

ghosthjf

ghosthjf

又看了一下，还有其他问题，n来源不明。