以下の問題に対するソースコードを作成しましたが、実行結果が
”1253647”でした。どこを改善すれば良いのでしょうか?
(問題)整数の配列a[] と前半部分の個数c, 全体のサイズn を引数にとりこれをマージする関数merge を作成して動作を確認しなさい。作業領域work が必要なこと、前半と残りはそれぞれソートされたデータで良いことに注意しなさい。
C言語
#include <stdio.h> int work[10]; void merge(int a[], int c, int n) { int pos, ind_w, ind_r; //左半分のデータをworkにコピー for (pos = 0; pos < c; pos++) { work[pos] = a[pos]; } pos = 0; ind_r = c; ind_w = 0; //左右のどちらかが空になるまでループさせる while (ind_w < c && ind_r < n){ //右側のデータ (a[ind_r])と左側のデータ (work[ind_w]を比較して小さい方をa[pos]に代入) if (a[ind_r] < work[ind_w]) { a[pos] = a[ind_r]; ind_r++; } else { a[pos] = work[ind_w]; ind_w++; } pos++; } //workにデータが残っている場合はa[]の後にデータを追加する while (ind_w < c) { a[pos] = work[ind_w]; pos++; ind_w++; } } int main(void) { int a[] = {2, 5, 3, 1, 6, 4, 7};//適当なデータ int n = 7, i; merge(a, n/2, n); for (i =0; i < n; i++) { printf("%d", a[i]); } printf("\n"); return 0; }
まだ回答がついていません
会員登録して回答してみよう