次のようにすればよいのです。
char ikn,ikx;
for(i=0;i<2;i++){
for(j=i;j<N-i;j++){
ikn=Mn(a,i);
w=a[N-1-i];
a[N-1-i]=a[ikn];
a[ikn]=w;
ikx=Mx(a,i);
w=a[i];
a[i]=a[ikx];
a[ikx]=w;
}
}
・
・
・
char Mx(int* p,int n){
int i,ik;
int Max=0;
for(i=n;i<N-n;i++){
if(p[i]>Max){
Max=p[i];
ik=i;
}
}
textBox6->Text=Max.ToString();
return(ik);
}
char Mn(int* p,int n){
int i,ik;
int Min=100;
for(i=n;i<N-n;i++){
if(p[i]<Min){
Min=p[i];
ik=i;
}
}
if(n==0)textBox7->Text=Min.ToString();
return(ik);
}
では皆さん、この方法を適用して
の並び替えを実行してください。並び替えの基準は、合計としましょう。
解答例は、第1８講で示します。皆さんかなり大変だと思いますが、是非ご自分の力で挑戦してみましょう。
プログラミングには粘りが必要です。
ここでは、並び替えの2番目の方法を考えます。
例えば、データの並びが
９１，４，２，５３，９２として考えてみましょう。
今回試したい方法は、隣同士を比較して大きい順に並び替えていってそれを繰り返したら並び替えに成功するかです。
2つを比較して大きい方を前にもってくるのです。
では動かしてみましょう。○数字は試行回数です。
１ループ目
① ９１，４，２，５３，９２ (変更なし）
② ９１，４，２，５３，９２ (変更なし）
③ ９１，４，５３，２，９２ (変更あり）
④ ９１，４，５３，９２，２ (変更あり）
２ループ目
① ９１，４，５３，９２，２ (変更なし）
② ９１，５３，４，９２，２ (変更あり）
③ ９１，５３，９２，４，２ (変更あり）
④ ９１，５３，９２，４，２ (変更なし）
３ループ目
① ９１，５３，９２，４，２ (変更なし）
② ９１，９２，５３，４，２ (変更あり）
③ ９１，９２，５３，４，２ (変更なし）
④ ９１，９２，５３，４，２ (変更なし）
４ループ目
① ９２，９１，５３，４，２ (変更あり）
② ９２，９１，５３，４，２ (変更なし）
③ ９２，９１，５３，４，２ (変更なし）
④ ９２，９１，５３，４，２ (変更なし）
４ループが終わった段階で並び替えに成功しています。
これはいかなる場合にも成り立つのでしょうか。
また、今回は４ループで終わっていますが、ループ数は常に同じでしょうか。
データを変えて実験してましょう。
データを８２，２１，１６，１８，９５とすると、
１ループ目
① ８２，２１，１６，１８，９５ (変更なし）
② ８２，２１，１６，１８，９５ (変更なし）
③ ８２，２１，１８，１６，９５ (変更あり）
④ ８２，２１，１８，９５，１６ (変更あり）
２ループ目
① ８２，２１，１８，９５，１６ (変更なし）
② ８２，２１，１８，９５，１６ (変更なし）
③ ８２，２１，９５，１８，１６ (変更あり）
④ ８２，２１，９５，１８，１６ (変更なし）
３ループ目
① ８２，２１，９５，１８，１６ (変更なし）
② ８２，９５，２１，１８，１６ (変更あり）
③ ８２，９５，２１，１８，１６ (変更なし）
④ ８２，９５，２１，１８，１６ (変更なし）
４ループ目
① ９５，８２，２１，１８，１６ (変更あり）
②③④は変更なし。
今回も見事に並び変わりました。
しかも、４ループ目は同じです。
事例が２つしかないので偶然かもしれません。
しかし、有力な方法でありそうだという見当は付きました。
後の実験はコンピュータにやらせましょう。
現在の仮説は、『５つのデータであれば４ループで並び替えは終了する』
一般化すれば『ｎ個のデータであれば（ｎ－１）回のループで並び替えは終了する』
では、皆さんプログラミングに挑戦しましょう。
皆さん、プログラミングで大事なことはアイデアなのです。
いくらプログラミング言語の文法に詳しくなっても、アイデアがなければ話になりません。
プログラミングは、真に創造的な取り組みなのです。
もし、私の考えた方法でうまくいった場合は、皆さん独自の方法も考えてみましょう。
