マージソート
マージソートの実行時間を測定するプログラムを書いています。
コンパイルの時にはエラーが出ないのですが、実行するとコマンドプロンプトが強制終了されます。
どこが悪いか、どう直せばいいのか指摘していただけないでしょうか？
よろしくお願いします。
～qtime.c～
//マージソート実行用プログラム
//bcc32 mtime.c merge.c m1.c sfmt.c
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include "sfmt.h"
#define MAX 5000
void merge_sort(int a[], int start, int end);
main()
{
int i , x[MAX] , n;
time_t start , end ;
int sn;
printf("適当な数字の入力 : ");
scanf("%d", sn);
init_gen_rand(sn);
for(i=0; i<MAX; i++) x[i]= (gen_rand32()% MAX);;
n=MAX;
start = clock();
//測定対象プログラム
merge_sort(x, 0, n-1);
end = clock();
printf("sort\n");
for(i =0 ; i < n ; i++ )
if ( i == i/100*100) printf("%d\n" , x[i]);
printf ("実行時間: %f sec\n" , (double)(end-start) /CLOCKS_PER_SEC);
return 0;
}
～merge.c～
int b[100];
void merge_array(int x[], int start, int end)
{
int mid, i, j, k;
mid = (start + end) /2;
i = start;
j = mid + 1;
for(k = start; k <= end; k++){
if(x[i] > x[j] && j <= end || i > mid){
b[k] = x[j];
j++;
}
else{
b[k] = x[i];
i++;
}
}
for(k = start; k <= end; k++){
x[k] = b[k];
}
}
～m1.c～
void merge_array(int x[], int start, int end);
void merge_sort(int a[], int start, int end);
void merge_sort(int a[], int start, int end)
{
int mid;
if(start >= end) return;
mid = (start + end) / 2;
merge_sort(a, start, mid);
merge_sort(a, mid + 1, end);
merge_array(a, start, end);
}
