配列の問題

Question

for文を使って2番目に小さい値を出力するようにしたいのですが、どんなプログラムにすればいいでしょうか？
2重ループになりますか？

解る方お願いします。

Lchan0211 · Accepted Answer

2回ループでやるなら、
まず回答4補足にある方法で一番小さい数を求めます。
その時に一番小さい数が存在する配列番号も一緒に覚えておきます。
で、もう一度最初からループしなおして、
今度は一番小さい数が存在する配列番号を除いた
一番小さい数を求めます。
すると、それは2番目に小さい数になります。

でも、1回ループでもできるし、その方が効率的だと思いますよ。
その場合は、回答4補足にある方法のループの中で
一番小さい数を求めるところを少し工夫します。
まず一番小さい数を覚えておく変数first_minと
二番目に小さい数を覚えておく変数second_minを用意します。
調べるデータがfirst_min以下なら、first_minの値を
second_minに移してからfirst_minに今のデータを覚えます。
それ以外でsecond_min以下なら、second_minに今のデータを覚えます。
あと、first_minとsecond_minを初期化するところも少し工夫が
いりますね。

もしかすると配列が1個しかない場合にどうするか
ということも考える必要があるかもしれません。

これをヒントにコーディングしてみてください。

yama5140 · Answer

＞for文を使って２番目に小さい値を出力するようにしたいのですが、・・

　プログラムって、汎用性があると便利です。
　「２番目に小さい値」を出したとたん「５番目は？」と、また作り直すのでは・・。

で、質問者様の No.4 さんへの補足ソースをイジッテみました。
　　(BorlandC++5.6.4)。

　・「１番小さい数」を「任意番目の数」としました（外に for 文追加）。
　・任意番目まで求めるには、直前番目までの順番確定状態をなんらかの形で「保存」しておく必要があります。
　・ここでは、データ配列の先頭から小さい順に「入れ換える」というかたちで「保存」しました。
　・入れ換えは、両手に持った２つのコップの内容物の入れ換えを想定すると判り易いかと・・。
　
　　　他に、空コップ（ここでは min ）ひとつが必要ですよね。

　・全データ個数分入れ換えると、データ配列は、小さい順に並び換わります → 「ソート」。

結果
・習っていない「ソート」の「ひとつの手法」が習得できました。
・質問者様のソースが、中核？であったことがわかったはず（下の k を 0 で固定）。

課題
・「何番目の数」でなく「全体ソート」にするには、・・iTarget 部分は・・？
・下のソースは、内側の for 文で、条件に合った都度、入れ換えているが・・？

#include <stdio.h>

int　GetOrderVal( int iCnt, int iTarget, int data[] )
{
　int　min = -999, i, k;

　for( k = 0; k < iTarget; k++ ){　// 任意番目まで

　　min = data[ k ];

　　for( i = ( k + 1 ); i < iCnt; i++ ){

　　　if( min > data[ i ] ){　// 新たな小さい値

　　　　min = data[ i ];　// 以降、入れ換え作業

　　　　data[ i ] = data[ k ];　// 前のステップで「空」にしたものに代入
　　　　data[ k ] = min;　// 　〃　結果 [ i ] と [ k ] が入れ換わる
　　　}
　　}
　}
　return( min );
}
void　main()
{
　int　data[ 50 ] = { 1, 1 ,3, 3, 5, 6 };

　printf( "%d\n", GetOrderVal( 6, 2, data ) );　// ２番目に小さい数
　printf( "%d\n", GetOrderVal( 6, 5, data ) );　// ５番目　〃
}
注：インデントに全角空白を用いています。タブに一括変換して下さい。

Tacosan · Answer

つまり, 「最小値を求める」ためには「現在までの暫定的な最小値」を記憶しておけばいいということですね. では, 「2番目に小さい値」を求めるためにはどうすればいいと思いますか? なお, 「現在までの暫定的に 2番目に小さい値」だけ覚えておいてもダメだということは予め指摘しておきましょう.
理論的には「k番目に小さい値」のみがほしいなら線形時間なんだけど, 実際にはソートした方が速かったりするのは事実＞#5.

titokani · Answer

＃２です。
ちょっと考えてみたのですが、無理にfor１個でやるよりも、for２個のほうが楽そうです。どうもすみません。

ところで、こういうケースはどうなるのでしょうか？
配列の中身が例えば
1,1,3,3,5,6
だった場合、一番小さな数はもちろん１ですが、２番目に小さい数は１なのでしょうか？それとも３なのでしょうか？

yuji_syami · Answer

No.3です。

　No.3の回答の方法で処理を実現し、入力値全部についてできるように
拡張してからソートを習うと
　“結局、ソートした方が早いじゃん！”
と思うようになります。

Tacosan · Answer

「いちばん小さい数の出力方法」でどのようなことをしているのか説明できますか?

yuji_syami · Answer

こんにちは。

　今後の事を考えて小さい順に配列に入れる方法がいいかと思います。
そうすると３番目とか４番目に小さい値とかにも対応可能です。

　ご参考までに。

titokani · Answer

う～ん、for文は１つで済むと思いますけどね。
一番小さな数の出力方法がわかるのなら、それにちょっと手を加えるだけですよ。

php504 · Answer

ソートしたらどこでも取り出せます
バブルソートなら2重ループになります

配列の問題

2回ループでやるなら、

＞for文を使って２番目に小さい値を出力するようにしたいのですが、・・

この回答への補足

＃２です。

この回答への補足

No.3です。

「いちばん小さい数の出力方法」でどのようなことをしているのか説明できますか?

この回答への補足

こんにちは。

う～ん、for文は１つで済むと思いますけどね。

この回答への補足

ソートしたらどこでも取り出せます

この回答への補足

似たような質問が見つかりました

関連するカテゴリからQ&Aを探す

デイリーランキングこのカテゴリの人気デイリーQ&Aランキング

マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング

　こんにちは。