前提・実現したいこと
merge関数で作成した配列aと戻り値であるcountをmain関数で表示したい。
発生している問題・エラーメッセージ
セグメンテーション違反です (コアダンプ)
該当のソースコード
C
1#include<stdio.h> 2#include<stdlib.h> 3int merge(int *a,int p,int q,int r); 4int main(){ 5 int n,i,j,p,q,r,cnt; 6 scanf("%d",&n); 7 scanf("%d %d %d",&p,&q,&r); 8 int *a=(int*)malloc(n*sizeof(int)); 9 for(i=0;i<n;++i){ 10 scanf("%d",&a[i]); 11 } 12 cnt=merge(a,p,q,r); 13 for(i=0;i<n;++i){ 14 printf(" %d",a[i]); 15 } 16 printf("%f\n",cnt); 17 free(a); 18 return 0; 19} 20int merge(int *a,int p,int q,int r){ 21 int i,j,bi=0,ci=0,count=0; 22 int *b=(int*)malloc((q-p+1)*sizeof(int)); 23 for(i=0;i<(q-p+1);++i){ 24 b[i]=a[p+i]; 25 } 26 int *c=(int*)malloc((r-q)*sizeof(int)); 27 for(i=0;i<(r-q);++i){ 28 c[i]=a[q+1+i]; 29 } 30 int *T=(int*)malloc((r-p+1)*sizeof(int)); 31 while(bi!=q-p+1){ 32 if(b[bi]<=c[ci]){ 33 T[j]=b[bi]; 34 ++j; 35 ++bi; 36 ++count; 37 }else{ 38 T[j]=c[ci]; 39 ++j; 40 ++ci; 41 ++count; 42 } 43 if(ci==r-q){ 44 break; 45 } 46 } 47 if(bi==q-p+1){ 48 while(j!=r-p+1){ 49 T[j]=c[ci]; 50 ++j; 51 ++ci; 52 } 53 }else if(ci==r-q){ 54 while(j!=r-p+1){ 55 T[j]=b[bi]; 56 ++j; 57 ++bi; 58 } 59 } 60 for(i=0;i<r-p+1;++i){ 61 a[i+p]=T[i]; 62 } 63 for(i=0;i<10;++i){ 64 printf("%d ",a[i]); 65 } 66 free(b); 67 free(c); 68 free(T); 69 return count; 70} 71
回答1件
あなたの回答
tips
プレビュー