数値解析について

質問

数値解析について

//配列d[0]からd[5]まですきな整数を
//代入し、内容を小さい順に並べ替えよ

//
#include<stdio.h>
#include<stdlib.h>

int main(void)
{
///配列の定義

int d[5];
int i;
int j;
int c;
///配列への数字の代入
d[0] = 3;
d[1] = 20;
d[2] = 5;
d[3] = 9;
d[4] = 2;
d[5] = 40;
///ソート
for(i=0;i<6;++i)
{
for(j=i;j<6;++j)
{
///比較
if( d[i]>d[j] )
{
c = d[i];
d[i] = d[j];
d[j] = c;
}
}
}
///結果の表示

for(i=0;i<6;++i)
{
printf("no %d = %d \n", i+1, d[i]);
}
}

をコンパイルして実効したんですが、なんか配列がちゃんとなりません。どこが間違っているでしょうか？
また、
///ソート
for(i=0;i<6;++i)
{
for(j=i;j<6;++j)
{
///比較
if( d[i]>d[j] )
{
c = d[i];
d[i] = d[j];
d[j] = c;
}
}
}
の部分がどのようにコンピュータで処理されているのか分りません。どのような順番でiとかjが変っていきc = d[i]; d[i] = d[j]; d[j] = c;がどうやって代入を繰り返していっているのか教えてください。すごく長くなりそうですが、できればどうやってループして代入などを繰り返していっているのかコンピュータがやっている全部の過程（ソートと比較の部分です）を教えてください。自分は頭悪いんでどうやっていいか分らなくて混乱しています。
また、コンパイルして実効した時に
printf("no %d = %d \n", i+1, d[i]);
の部分はどのように表示されるんでしょうか？
あと、なんでd[0]～d[4]までは定義しないんでしょうか？

お願いします。

回答No.2

magicalpass · ベストアンサー

とりあえず、

>///配列の定義
>int d[5];

ここは
int d[6];
に変えましょう。

>なんか配列がちゃんとなりません。

配列の大きさが数字５個分しかないのに６個の数字を入れようとしたらちゃんとなるはずがありません。

ソートの処理は難しくないので、自分で数字を入れながら１ステップずつ確認してみてください。

>printf("no %d = %d \n", i+1, d[i]);
>の部分はどのように表示されるんでしょうか？

実行すればわかります。

>あと、なんでd[0]～d[4]までは定義しないんでしょうか？

これ、意味不明だったのだけど、ひょっとしたら
>int d[5];
とあるのをd[5]だけ定義してるとか思ってたの？

配列の宣言部の添え字は配列の大きさ（要素の個数）を表します。
それ以外の通常の式では、添え字は配列のインデックス（何番目の要素かを示す数）を表します。インデックスは０から始まりますが、０番目の要素もちゃんと１個分と数えます。
したがって配列の要素の個数を n、配列のインデックスの最大値を m とすると
　　n = m+1
となります。

お礼

＞int d[5];
　とあるのをd[5]だけ定義してるとか思ってたの？
はい。そう思ってました。d[5]だけ定義して他のものを定義しなかったら答えが40だけになるんじゃないかと思ってました。知識不足でした、一つずつ順を追ってやっていたら理解できました。コンピュータはほんとに難しいです。単純なことが組み合わさっただけなんでしょうが。でも、その単純なことを複雑に組み合わせることによって、作動しているんですから人間ってすごいなと思います。自分はバカですが。勉強も本当は簡単な事の組み合わせなんですよね。東大生（東大生に限りませんが）はその単純な作業をしっかり怠らずやっているからすごいと思います。まあ、でも頭でっかちになるのも嫌なんでほどほどに勉強します。
いろいろとありがとうございました。

回答No.3

mk48a

とりあえずやりたいことはバブルソートのようなので、ここらへんを参考にしてください。
http://ja.wikipedia.org/wiki/%E3%83%90%E3%83%96%E3%83%AB%E3%82%BD%E3%83%BC%E3%83%88
http://www1.cts.ne.jp/~clab/hsample/Sort/Sort1.html

iとjの二重ループで要素数が６とそれほど多くないなので、紙の上でもシミュレーションできます。
また、iのループ1回ごとに配列の内容を出力させると処理を追いやすくなります。

＞また、コンパイルして実効した時に
＞printf("no %d = %d \n", i+1, d[i]);
＞の部分はどのように表示されるんでしょうか？
特にわかりにくいところはありませんが、実際にどのように表示されましたか？

＞あと、なんでd[0]～d[4]までは定義しないんでしょうか？
最初に数値を代入していますが、それとは別のことでしょうか？
どこを疑問に思っているのかわかりません。

課題を丸投げする質問は現在のところ禁止ではなくなったようですが、自分でやる気の無い人に対しては回答はつきにくいですよ。
まず、自分でできることをやって、その結果を提示して、わからないところを聞いてください。

回答No.1

Tacosan

とりあえず「どのようにコンピュータで処理されているのか分りません」については, 無心になってコンピュータの気持ちで 1行ずつ追いかけていってください. 「自分は頭悪いんで」などと卑下する必要は毛頭ありません. そもそもコンピュータには「考える頭」からしてありません.
その他の部分は... ん～, まず最初の「なんか配列がちゃんとなりません」については何がどう「ちゃんとならない」のかを書かなければ他人には通じない. あと, 最後の方の部分は C を最初からやり直した方が早いかも.