鱼C论坛

 找回密码
 立即注册
查看: 43|回复: 4

[已解决]求大佬帮忙看看哪里错了,运行不出结果

[复制链接]
最佳答案
0 
发表于 2020-9-16 17:49:12 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
#include<stdio.h>
#include<stdlib.h>

#define MAX 10000

struct List
{
        int data[MAX];
        int length;
};
List list;

void init(List &list,int n);
void MergeSort(List &list);
void Merge(List &list,int a[],int L,int R);


void init(List &list,int n)
{
        int i;
       
        list.length=0;
       
        printf("输入序列:");
        for(i=0;i<n;i++)
        {
                scanf("%d",&list.data[i]);
        }
}

void MergeSort(List &list)
{
        int *a = (int *)malloc(list.length);
       
        Merge(list,a,0,list.length-1);
       
        free(a);
}

void Merge(List &list,int a[],int L,int R)
{
        int mid=(L+R)/2;
        int L1=L;
        int R1=mid;
        int L2=mid+1;
        int R2=R;
        int i=L;
       
        Merge(list,a,L1,R1);         //左侧分治
        Merge(list,a,L2,R2);         //右侧分治
       
        while(L1<=R1&&L2<=R2)
        {
                a[i++]=list.data[L1]<list.data[L2]? list.data[L1++] : list.data[L2++];
        }
       
        while(L1<=R1)
        {
                a[i++]=list.data[L1++];
        }
       
        while(L2<=R2)
        {
                a[i++]=list.data[L2++];
        }
       
        for(i=L;i<=R;i++)
        {
                list.data[i]=a[i];
        }
}

int main(void)
{
        int n;
        int i;
       
        printf("输入整数个数:");
        scanf("%d",&n);
       
        init(list,n);
        MergeSort(list);
       
        printf("输出排序结果:");
        for(i=0;i<n;i++)
        {
                printf("%d ",list.data[i]);
         }
         
         printf("\n");
         
         return 0;
}
最佳答案
2020-9-16 18:05:18
  1. #include<stdio.h>
  2. #include<stdlib.h>

  3. #define MAX 10000

  4. struct List
  5. {
  6.         int data[MAX];
  7.         int length;
  8. };

  9. List list;
  10. void init(List &list,int n);
  11. void MergeSort(List &list);
  12. void Sort(List &list,int L,int mid,int R);

  13. void init(List &list,int n)
  14. {
  15.         int i;
  16.       
  17.         list.length=0;
  18.       
  19.         printf("输入序列:");
  20.         for(i=0;i<n;i++)
  21.         {
  22.                 scanf("%d",&list.data[i]);
  23.                 list.length++;
  24.         }
  25. }

  26. void Merge(int A[], int left, int mid, int right)
  27. {
  28.         int len = right - left + 1;
  29.         int * temp = (int *)malloc(len);
  30.         int index = 0;
  31.         int i = left;
  32.         int j = mid + 1;
  33.        
  34.         while (i <= mid && j <= right)
  35.         {
  36.                 temp[index++] = A[i] <= A[j] ? A[i++] : A[j++];
  37.         }
  38.         while (i <= mid)
  39.         {
  40.                 temp[index++] = A[i++];
  41.         }
  42.         while (j <= right)
  43.         {
  44.                 temp[index++] = A[j++];
  45.         }

  46.         for (int k = 0; k < len; k++)
  47.         {
  48.                 A[left++] = temp[k];
  49.         }
  50.        
  51.         free(temp);
  52. }

  53. void MergeSort(int A[],int L,int R)
  54. {
  55.         if(L>=R)
  56.                 {
  57.            return ;
  58.         }
  59.       
  60.         int mid=(L+R)/2;
  61.       
  62.         MergeSort(A,L,mid);              //左侧分治
  63.         MergeSort(A,mid+1,R);            //右侧分治
  64.         Merge(A,L,mid,R);                 //排序
  65. }


  66. int main(void)
  67. {
  68.         int n;
  69.         int i;
  70.       
  71.         printf("输入整数个数:");
  72.         scanf("%d",&n);
  73.       
  74.         init(list,n);
  75.                 MergeSort(list.data,0,list.length-1);
  76.       
  77.         printf("输出排序结果:");

  78.         for(i=0;i<n;i++)
  79.         {
  80.                 printf("%d ",list.data[i]);
  81.         }
  82.       
  83.         printf("\n");
  84.       
  85.         return 0;
  86. }
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
最佳答案
34 
发表于 2020-9-16 18:05:18 | 显示全部楼层    本楼为最佳答案   
  1. #include<stdio.h>
  2. #include<stdlib.h>

  3. #define MAX 10000

  4. struct List
  5. {
  6.         int data[MAX];
  7.         int length;
  8. };

  9. List list;
  10. void init(List &list,int n);
  11. void MergeSort(List &list);
  12. void Sort(List &list,int L,int mid,int R);

  13. void init(List &list,int n)
  14. {
  15.         int i;
  16.       
  17.         list.length=0;
  18.       
  19.         printf("输入序列:");
  20.         for(i=0;i<n;i++)
  21.         {
  22.                 scanf("%d",&list.data[i]);
  23.                 list.length++;
  24.         }
  25. }

  26. void Merge(int A[], int left, int mid, int right)
  27. {
  28.         int len = right - left + 1;
  29.         int * temp = (int *)malloc(len);
  30.         int index = 0;
  31.         int i = left;
  32.         int j = mid + 1;
  33.        
  34.         while (i <= mid && j <= right)
  35.         {
  36.                 temp[index++] = A[i] <= A[j] ? A[i++] : A[j++];
  37.         }
  38.         while (i <= mid)
  39.         {
  40.                 temp[index++] = A[i++];
  41.         }
  42.         while (j <= right)
  43.         {
  44.                 temp[index++] = A[j++];
  45.         }

  46.         for (int k = 0; k < len; k++)
  47.         {
  48.                 A[left++] = temp[k];
  49.         }
  50.        
  51.         free(temp);
  52. }

  53. void MergeSort(int A[],int L,int R)
  54. {
  55.         if(L>=R)
  56.                 {
  57.            return ;
  58.         }
  59.       
  60.         int mid=(L+R)/2;
  61.       
  62.         MergeSort(A,L,mid);              //左侧分治
  63.         MergeSort(A,mid+1,R);            //右侧分治
  64.         Merge(A,L,mid,R);                 //排序
  65. }


  66. int main(void)
  67. {
  68.         int n;
  69.         int i;
  70.       
  71.         printf("输入整数个数:");
  72.         scanf("%d",&n);
  73.       
  74.         init(list,n);
  75.                 MergeSort(list.data,0,list.length-1);
  76.       
  77.         printf("输出排序结果:");

  78.         for(i=0;i<n;i++)
  79.         {
  80.                 printf("%d ",list.data[i]);
  81.         }
  82.       
  83.         printf("\n");
  84.       
  85.         return 0;
  86. }
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
最佳答案
0 
 楼主| 发表于 2020-9-16 18:52:08 | 显示全部楼层

大佬问一下那个数组A是什么
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
最佳答案
34 
发表于 2020-9-16 19:03:17 | 显示全部楼层
Christopher. 发表于 2020-9-16 18:52
大佬问一下那个数组A是什么

数组A是函数的参数,随便定义什么什么都行。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
最佳答案
0 
 楼主| 发表于 2020-9-16 19:04:08 | 显示全部楼层

哦哦,知道了,懂了懂了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1

GMT+8, 2020-9-30 22:53

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表