c言語のマージソートがうまくいかない

Question

c言語のマージソートについてです。学校の課題でマージソートを1つの関数のみで作成せよという課題があるのですが、うまくsortされません。長いですが、下のコードが自分で書いたコードです。改善点がわかる方お願いします。

#include <stdio.h>

void Mergesort (int a[], int left, int right){
    int mid, i, j, k, tmp[1000];
    if (left == right){
        return ;
    }
    mid = (left+right)/2;
    Mergesort(a, left, mid);
    Mergesort(a, mid+1, right);
    for (i = left; i<=mid; i++){
        tmp[i]=a[i];
    }
    for (i = mid+1 , j = right; i<=right; i++ && j--){
        tmp[i]=a[j];      //後半部は空の配列に逆順に入れる
    }
    
    for (k = left; k<=right; k++){
        if(tmp[left]<=tmp[right]){
            a[k]=tmp[left];
            left=left+1;
        }
        else{
            a[k]=tmp[right];
            right=right-1;
        }
    }
}
int main (void){
    int i;
    int array[1000];
    int total;
    printf("入力する数値の数は？");
    scanf("%d" , &total); //配列の要素の総数の入力
    printf("%d個の数値を入力してください \n", total);
    for (i=0; i<total; ++i){
        scanf("%d" , &array[i]); //各要素の入力
    }
    printf("sort前: ");

    for (i = 0; i < total; i++) {
        printf("%d ", array[i]); //sort前の配列の表示
    }
    printf("\n");
    Mergesort(array, 0, total-1 );
    printf("sort後: ");
    for (i = 0; i < total; i++) {
        printf("%d ", array[i]); //sort後の配列の表示
    }
    printf("\n");
    return 0;
}

Comments

[fj68]

コードをコードブロックで囲むと見やすくなり、回答がつきやすくなります。
コードブロックについては以下を参照してみてください。

質問する際にMarkdownは必ず使って欲しい - Qiita
https://qiita.com/kai0310/items/d6ad23d7e60eeb103c9d

アルゴリズムは自信がないので、強い人が回答してくれることを祈ります……すいません。
手元で検証してみてなにか気づきがあれば回答させていただきますね。

[y_waiwai]

このままではコードが読みづらいので、質問を編集し、<code>ボタンを押し、出てくる’’’の枠の中にコードを貼り付けてください

[MyonMyon]

変更しました。ご指摘ありがとうございます

Answer 1

for (k = left; k<=right; k++){
このループの中で right の値を変更しています。

Comments

[MyonMyon]

理解ができました！ありがとうございます

Answer 2

既に回答があるようですが、
for (k = left; k<=right; k++){
の中で、rightを変更してるのがダメみたいですね。
事前に別の変数に値をセットするのが良いでしょう。

---

デバッグするには、毎回、データ入力でなく、

int array[1000] = {10, 9, 8,7,6,5,4,3,2,1};
int total = 10;

などと固定値で行うが、最初は楽かと思います。まあ、ファイルから、読み込むのもありですが、
少ない数値なら、途中経過を出力してみましょう。上記みたいに 10くらいなら、画面に出力してもね見れます。
参考までに

Comments

[MyonMyon]

for文の中でrightの値を変えているから、継続文に出てくるrightの値が変わってしまうということですね。とても納得しました。ありがとうございます。デバックは確かに固定値で行うと楽ですし、時間も短縮できますね。アドバイスありがとうございます。初学者ですが頑張ろうと思います

Answer 3

C言語のコードを組むなら、デバッグ環境を揃えましょう
コードの任意の場所で実行を止めて、変数のナカミを見ることができます
また、１行づつ実行させて、動作を確認できます

Windowsなら、VisualStudio入れてみませんか

Comments

[MyonMyon]

すみません。macosを利用しているもので、xcodeを使用しています。

[y_waiwai]

ならそれでデバッグできませんか。

Answer 4

めんどくさいので読みたくないです。

Comments

[qqfsdfsafd]

そもそもワケわからんソースコードをずらずらと書き連ねて「どこがおかしいか解析して下さい！」って拷問に近いです。

[qqfsdfsafd]

第一、学校の課題を他人に解かせるという根性がいけません。

[qqfsdfsafd]

仕事なら、なりふり構わずとにかく目的の機能を果たして納品すれば良いので使えるものは何でも使えば良いと思いますが、学校の課題という時点で自分で解決する手段を試行錯誤すべきです。

[can110]

質問者が提示した問題に対して特に役に立たない回答なので低評価しておきます。

[m.ts10806]

ワケわからんのは単にあなたのスキル不足。ワケわからんのに回答してるのはなぜですか？
それなのに「わかる人だけ答えればいい」と横暴を働くのはなぜですか？

[K_3578]

自分の業務上の問題を丸投げ質問として投稿してる人が言える台詞なんでしょうか。
回答として成り立ってないので低評価しました

[BeatStar]

qqfsdfsafdさんのとある質問では他のユーザに対して
> 答えを知らない人はスルーすれば済む話です

と書いていますが、それはこの回答にも言えるのでは。

読みたくないなら回答しなければいいのでは。
(上記のような暴言を吐くのであれば)