归并排序 灵异事件

苏丛

1. #include <iostream>
   
2. using namespace std;
   
3. void mergeArry(int a[], int lfirst, int llast, int rfirst, int rlast){
   
4.     int n = rlast - lfirst + 1;
   
5.     int *tmp = new int[n];
   
6.     int lindex = lfirst, rindex = rfirst;
   
7.     int i=0;
   
8.     while(lindex <= llast && rindex <= rlast)
   
9.         tmp[i++] = (a[lindex] > a[rindex]? a[rindex++] : a[lindex++]);
   
10.     while(lindex <= llast)
    
11.         tmp[i++] = a[lindex++];
    
12.     while(rindex <= rlast)
    
13.         tmp[i++] = a[rindex++];
    
14. 
    
15.     for(int j = 0; j < n; j++){
    
16.         a[lfirst+j] = tmp[j];
    
17.     }
    
18.     delete []tmp;
    
19. }
    
20. void mergeSort(int a[], int first, int last){
    
21.     if(first < last){
    
22.         int middle = (last + first) >> 1;
    
23.         mergeSort(a, first, middle);
    
24.         mergeSort(a, middle + 1, last);
    
25.         mergeArry(a, first, middle, middle + 1, last);//将两个数组合并
    
26.     }
    
27. }
    
28. int main(){
    
29.     int a[] = {13,45,87,21,987,23,13,0,5,23,546,78,456,2134,76,34,87,99,65,12};
    
30.     int len = sizeof(a)/sizeof(a[0]);
    
31.     cout<<len<<endl;
    
32.     mergeSort(a, 0, 20);
    
33.     cout<<len<<endl;
    
34.     for(int i=0; i< len; i++)
    
35.         cout<<a[i]<<' ';
    
36.     cout<<endl;
    
37. }
    

复制代码

为什么局部变量len会变，而且还插入到了数组a中，
我快被这个问题搞崩溃了
求助！！！

一语终难尽思愁

这是想干个什么