正の正数値を読み込み、0が入力されたらそれらの整数を小さい順に表示するプログラム

質問

ヒントは「まず数字を読み込んだらすでに記憶している最後の要素から先頭に向かって大小の比較を行なう。
読み込んだ数字の方が小さかったら既に記憶されている配列の要素を一つ後ろにずらし（ここがよくわかりません）配列の一つ前の要素と比較を行なう。（何と比較するのかわかりません）
読み込んだ数字の方が大きかったら、終了処理をし、次の数字を読み込む。」

です。
何から手をつけていいのかわからないんで、他のヒントとか頂けたらうれしいです。
よろしくおねがいします。

回答No.2

noname#30727 · ベストアンサー

配列がint a[100] だとします。

a[0] = 1
a[1] = 3
a[2] = 5

今、上のように値が入っていて、2が入力されたとしたら

a[0] = 1
a[1] = 2
a[2] = 3
a[3] = 5

結果的に、値の3と5を移動させて空いた場所に2を入れる事になりますよね？
この移動させる事をヒントでは「ずらす」と呼んでいます。
値の1はずらしていませんが、これは入力された2と比較してより小さかったから、それ以上ずらす必要がなかったのです。

最初のヒントは、ずらすときは配列の最後の要素からずらしていかないとうまくいかないよと教えてくれています。

お礼

0を入力して終了させる方法わかりました。
ありがとうございました。

回答No.4

xcrOSgS2wY

「小さい順」を省略して「正の正数値を読み込み、0が入力されたらそれらの整数を*入力された*順に表示するプログラム」なら作成できるのでしょうか。

ひとまず並べ替えは省略して、入力・蓄積・出力だけのプログラムを作成して、ここで添削してもらってはいかがでしょう。

このレベルから作成できないようであれば、ヒントどころか答えを要求しているも同然ですよ。

お礼

#include<stdio.h>
int main(void);
int main(void)
{
int a[10];
int i,j,k;
for(i=0;i<10;i++)
for(j=0;j<10;j++)
a[i]=0;

for(i=0;i<10;i++){
printf("正整数を入力してください。\n");
scanf("%d",&a[i]);
}

for(i=0;i<10;i++){
for(j=i+1;j<10;j++){
if(a[i]>a[j]){
k=a[i];
a[i]=a[j];
a[j]=k;

}
}
}

printf("入力された整数は小さい順に");
for(i=0;i<10;i++){
printf("%d ",a[i]);
}
printf("\n");
return(0);
}

回答してくださった方々どうもありがとうございます。
0が入力されたら終了するプログラムをどこに挿入すればいいのかわかりません。
よろしくおねがいします。

回答No.3

rinkun

ヒントは「挿入ソート」ですね。

お礼

ありがとうございました。

回答No.1

onakyuu

以下のようなことをするプログラムを書けばよいでしょう。
例として
６，３，２，５，０
という入力なら
まず６が入力されて
６
となります。次に３なので
６，３
となりますが、３＜６なので３を前にもって行きます
３，６
となります。さらに２が入力されて
３，６，２
ですが、２＜６なので
３，２，６
さらに２＜３なので
２，３，６
となります。次に５が入力されて
２，３，６，５
ですが、５＜６なので
２，３，５，６
となり５＞３なのでこのままです。
最後に０が入力されると終了するわけです。