昇順ソート　関数なしでプログラム

Question

### 前提・実現したいこと
プログラミング初心者で勉強中です
配列を使って数値を小さい順から表示するプログラムを作りたいです
悪い箇所の指摘をお願いします

■■な機能を実装中に以下のエラーメッセージが発生しました。

コンパイルできましたが、数値入力後に出力されません



```
//数値10個を配列に入力し小さな数字から順番に
//表示するプログラム 
include<stdio.h>
int main(void){ 
int data[10];   //数字入力用
int i=0;      //ｄｔ配列カウンタ
int ii=0;　   //比較判定用カウンタ
int x=0;      //値入れ替え用変数
int out=0;      //並べ替えループ　ブレーク変数 
//=====================================入力    
    do{    printf("数値を入力＝＞　");
      scanf("%d",&data[i]);
          i++;}while(i<10);
//=====================================処理
    do{ for(ii=0;ii<=8;ii++){
         if(data[i]<data[i+1]){
            x=data[i];　　　　   //*交換
            data[i]=data[i+1];  //*
            data[i+1]=x;　　    //*
            i++;    out+=1;
                              }
                            }
      }while(out==100);        //並べ替え終了
//=====================================出力
        printf("昇順ｿｰﾄ :");
    for(i=0;i<=9;i++){
        printf("%d ",data[i]);}
        printf("
");
    return 0;        
} 
```

ご指摘いただいたmarkdownに書き換えました。
### 試したこと
コメントアウトにて部分的に確認してみると
並べ替え判定以外の部分は正常に動いているようなのですが
原因がわかりません

### 補足情報（FW/ツールのバージョンなど）
Windows10
terapad
gcc

Accepted Answer

やろうとしていることはバブルソートですね。回答として出された方に対してコメントします。まずdt[i+1]がdt[10]になる可能性があるのがまずいです。それ以外は大体できていますが、効率に問題があるでしょう。 ```C printf("昇順ｿｰﾄ :"); for(ii = 9;ii >= 0; ii--) printf(" %d",dt[ii]); ``` まず出力部で出力順序を反転させるならソート時の判定を逆にしておくべきです。すなわち ```C for (ii = 0; ii <= 9; ii++) { for (i = 0; i < 9; i++) { if (dt[i] > dt[i + 1]) { x = dt[i]; dt[i] = dt[i + 1]; dt[i + 1] = x; } } } ``` のようにすれば昇順にソートしてくれます。更に、1度目のループで配列の最大値が一番後ろに移動していることが保証されているので 2度目のループでは最後の要素をチェックする必要はなく、ソートの範囲を狭めることができます。 ```C for (len = 10; len >= 2; len--) { for (i = 0; i < len - 1; i++) { if (dt[i] > dt[i + 1]) { x = dt[i]; dt[i] = dt[i + 1]; dt[i + 1] = x; } } } ``` lenはソート範囲の長さで、長さ2の時までチェックを行います。内側のループはi+1にアクセスすることがあるので、iがlen-2までになるように i < len - 1 を終了条件にします。

Answer

最後に入れ替えを行った位置を憶えておくと効率が良くなります。 ```C #include #define N 10 int main(void) { int dt[N], x, i, j, k; for (i = 0; i < N; i++) { printf("数値を入力してくださいー＞"); scanf("%d", &dt[i]); } for (j = N - 1; j > 0; j = k) { // j+1 以降はソート済み for (k = i = 0; i < j; i++) { // k は最後に入れ替えた位置 if (dt[i] > dt[i+1]) { // 降順だったら x = dt[i]; dt[i] = dt[i+1]; dt[i+1] = x; // 入れ替える k = i; // 最後に入れ替えた位置を更新 } } } printf("昇順ソート :"); for (i = 0; i < N; i++) { printf(" %d", dt[i]); } return 0; } ```

Answer

最初に提示された方のソースを変えました。（forの１重ループ）降順にソートされているので昇順になるようにしました。入れ替えが発生する都度、その回数を数え、入れ替えがなくなるまで繰り返すようにしています。 ```C #include int main(void) { int data[10]; //数字入力用 int i = 0; //ｄｔ配列カウンタ //比較判定用カウンタ int x = 0; //値入れ替え用変数 int out = 0; //並べ替え回数カウンタ //=====================================入力 do { printf("数値を入力＝＞　"); scanf("%d", &data[i]); i++; } while (i < 10); //=====================================処理 do { out = 0; //並べ替え回数クリア for (i = 0; i <= 8; i++) { if (data[i] > data[i + 1]) { x = data[i]; //*交換 data[i] = data[i + 1]; //* data[i + 1] = x; //*並べ替え回数カウントアップ out += 1; } } } while (out != 0); //並べ替えがなくなるまで繰り返す //=====================================出力 printf("昇順ｿｰﾄ :"); for (i = 0; i <= 9; i++) { printf("%d ", data[i]); } printf(" "); return 0; } ```

Answer

２重ループの方のソースを変えました。あきらかな間違いは、 for(i=0;i<=9;i++){ の個所です。この場合、i=9で実行されるので、dt[i+1]=x;のとき、dt[10]=xとなりメモリが破壊されます。for(i=0;i<=8;i++){としないといけません。次は、解釈の問題ですが、あなたのコードの結果ではdtの配列に降順に設定されています。表示するときに、お尻から表示しているので、画面には、昇順に出力されますが・・・・ dtの配列に昇順に設定されるようにするためには、以下のようにすべきです。 ```C #include int main(void) { int dt[10], x, i = 0, ii = 0; //入力 for (i = 0; i < 10; i++) { printf("数値を入力してくださいー＞"); scanf("%d", &dt[i]); } for (ii = 0; ii <= 9; ii++) { for (i = 0; i <= 8; i++) { if (dt[i] > dt[i + 1]) { /*入れ替え*/ x = dt[i]; dt[i] = dt[i + 1]; dt[i + 1] = x; } } } printf("昇順ｿｰﾄ :"); for (ii = 0; ii < 10; ii++) { printf(" %d", dt[ii]); } return (0); } ```

Answer

自分なりに色々変えてみて何とか出力されました。 ```include int main(void){ int dt[10],x,i=0,ii=0; //入力 for(i=0;i<10;i++){ printf("数値を入力してくださいー＞"); scanf("%d",&dt[i]); } for(ii=0;ii<=9;ii++){ for(i=0;i<=9;i++){ if(dt[i]=0;ii--){ printf(" %d",dt[ii]);} return (0); } コード ``` for文の入力 for文の二重ループで並べ替えに変更しました。プログラムは動きましたが、私自身の勉強のためにも改善案のご指摘を頂戴したく思います。ぜひよろしくお願いします。

Answer

何も表示されないというのがわかりませんが、ぱっと見で間違っているところは
```C
}while(out==100);    //並べ替え終了
```
のループ条件。while文のループ条件は**条件が「真」である間**なので、outが100でないとループは回りません。並べ替えを一箇所行ったところで、このループを抜け出て、次に制御が移ります。
（なので、本当はここで「昇順ソート」が表示されるはずなんですよね）

後、上限値等の設定がバラバラです。入力する数字の個数は10個であるのに対し、ソート対象になっているのが９個になっています。

後、変数```i```が再初期化されていないので、```data[10]```からソート対象にしてますね。これで、触っちゃいけないところに触っちゃってるんじゃないかな。

とりあえず、要素数やらをそれを扱う変数を見直した方がいいと思います。

前提・実現したいこと

試したこと

補足情報（FW/ツールのバージョンなど）

関連した質問