for(i=0;i<n;i++){
・
・
}
はwhile文で行った方がよいわけです。
というのはループが何巡目に終了するかがわかっていないからです。
終了回数がわからないときは、while文を使うのです。
ですが、皆さんはまだwhile文を学んでいないので、
先の仮説『ｎこのデータならｎ巡以内に並び替えに成功する』に基づいてfor文で組んでみました。
仮説が正しくない場合、このfor文プログラムではアウトになりますが、
幸いなことに今まで、何万回も実験してきましたが、
『ｎこのデータならｎ巡以内に並び替えに成功する』という仮説の反例は見つかっていませんので、
仮説は正しいと考えて良さそうです。
２重ループの役割を確認しましょう。
for(i=0;i<n;i++){
・
}
は何巡目であるかを示しています。
for(j=0;j<n-1;j++){
if(x[j]<x[j+1]){
w=x[j];
x[j]=x[j+1];
x[j+1]=w;
v++;
}
}
はi+1巡目においてすべての隣項を比較して、右の方が大きいときに交換しています。
j<n-1ですから、一番最後の比較は
if(x[n-2]<x[n-1])
です。配列は添え字０から始まりますので、ｎ項目はｎ－１でしたね。
さて、vの役割は何でしょうか。
vは隣項の交換の回数を調べています。
すべての隣項について調べ、すべて左の方が大きいとき交換は１回も行われません。
ですからvが０であったときすでに並び替えが終わっていること意味します。
それで強制的に
if(v==0)break;
でiのループを終了させています。
さて、これで解説は終わりにします。
さて、課題を出して今話を閉じましょう。
今回
for(i=0;i<n;i++){
v=0;
for(j=0;j<n-1;j++){
if(x[j]<x[j+1]){
w=x[j];
x[j]=x[j+1];
x[j+1]=w;
v++;
}
}
if(v==0)break;
}
をループ（for文）文で処理しましたが、
関数の再帰的呼び出しでもできます。
考えてみましょう。
第５話へ 第７話へ
VB講義へ
ＶＢ講義基礎へ
vc++講義へ第1部へ
初心者のための世界で一番わかりやすいVisual C++入門基礎講座
初心者のための世界で一番わかりやすいVisual Basic入門基礎講座
初心者のための世界で一番わかりやすいVBA入門講義（基礎から応用まで）
初心者のための VC++による C言語 入門 C++ 入門 基礎から応用まで第１部
初心者のための VC++による C言語 入門 C++ 入門 基礎から応用まで第２部
初心者のための VC++による C言語 入門 C++ 入門 基礎から応用まで第３部
