[已解决]归并排序

万千只cnm

请问哪里错了呀 找半天找不出来  

1. #include<stdio.h>
   
2. #include<stdio.h>
   
3. #define MAX_size 100
   
4. typedef struct{
   
5.     int a[MAX_size];
   
6.     int length;
   
7. }SqLiszt;
   
8. void Merge(int *sr,int *tr,int i,int m,int n){  //m为中间数  归并到tr  sr  1-m
   
9.           int p1 =i,p2=n,temp = i;
   
10.             while(p1<=m&& p2<=n){
    
11.                   if(sr[p1]<sr[p2])
    
12.                       tr[temp++]= sr[p1++];
    
13.                         else
    
14.                           tr[temp++]= sr[p2++];
    
15. 
    
16.             }
    
17.               while(p1<=m){
    
18.                      tr[temp++]= sr[p1++];
    
19.               }
    
20.               
    
21.               while(p2<=n){
    
22.                     tr[temp++]= sr[p2++];
    
23. 
    
24.               }
    
25.             
    
26. }
    
27. void M_Sort(int *sr, int *tr1,int s,int t){ //s 为第一个 ，t 为最后一个
    
28.          int mid;
    
29.           int tr2[MAX_size+1];
    
30.            if(s==t){
    
31.                 tr1[s]= sr[s];
    
32.            }
    
33.                else{
    
34.                     mid = (s+t)/2;
    
35.                        M_Sort(sr,tr2,s,mid);  
    
36.                        M_Sort(sr,tr2,mid+1,t);
    
37.                        Merge(tr2,tr1,s,mid,t);
    
38.                 }
    
39.                  
    
40. }
    
41. void
    
42. Merge_sort(SqLiszt *L){
    
43.         M_Sort(L->a,L->a,1,L->length);
    
44. }
    
45. int main(){
    
46.      SqLiszt L;
    
47.      L.length =0;
    
48.      int temp;
    
49.         for(int i =1;i<=10;i++){
    
50.               temp = 10-i;
    
51.               L.a[i] = temp;
    
52.               L.length ++;
    
53.         }
    
54. 
    
55.        Merge_sort(&L);
    
56.         printf("排序后的结果为：\n");
    
57.              for(int i= 1; i<=L.length;i++){
    
58.                   printf("%d ",L.a[i]);
    
59.              }
    
60. 
    
61.     return 0;
    
62. }

复制代码

最佳答案

月排行榜 / 总排行榜

人造人

2021-9-11 11:01:07

代码还没有看完，不知道其他地方有没有问题，但这里肯定不对，代码的其他部分我再看看
这里的 p2 应该初始化为  m + 1

1.     int p1 = i, p2 = m + 1, temp = i;

复制代码

跳转到最佳答案楼层

人造人

代码还没有看完，不知道其他地方有没有问题，但这里肯定不对，代码的其他部分我再看看
这里的 p2 应该初始化为  m + 1

1.     int p1 = i, p2 = m + 1, temp = i;

复制代码

人造人

看完了，还有这个，其他应该没问题

万千只cnm

人造人 发表于 2021-9-11 11:18
看完了，还有这个，其他应该没问题

谢谢 正确了