Rubyはプログラミング言語のひとつで、オープンソース、オブジェクト指向のプログラミング開発に対応しています。
Q&A
解決済
1回答
1456閲覧
総合スコア142
0グッド
0クリップ
投稿2014/06/03 03:32
0
Rubyで二分探索をしようと思っているのですが、うまくいきません。
どなたかわかりやすく教えていただけないでしょうか?
宜しくお願いします。
気になる質問をクリップする
クリップした質問は、後からいつでもMYページで確認できます。
またクリップした質問に回答があった際、通知やメールを受け取ることができます。
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
質問へのコメント
回答1件
ベストアンサー
質問者様自身が作られたプログラムがないため、 どこでつまずいておられるのかわかりませんので、手順を説明します。
二分探索を行う条件として、配列の場合はソートする必要があります。
それをふまえたうえで、探索したい値と配列の中央の値との大小関係を調べます。
中央から見た左右のどちらに目的の値があるかを確かめます。
まとめの手順
(1)配列のソート(昇順もしくは降順にソートする) (2)配列の中央の要素を調べる (3)中央の要素が目的のデータより大きい場合だけ、 中央より後半部分を調べる。 探しているデータよりも小さい場合は、中央より前半部分を調べます。 (3)までおわれば、(2)に戻ります。
投稿2014/06/04 07:38
総合スコア195
あなたの回答
tips
太字
斜体
打ち消し線
見出し
引用テキストの挿入
コードの挿入
リンクの挿入
リストの挿入
番号リストの挿入
表の挿入
水平線の挿入
プレビュー
15分調べてもわからないことはteratailで質問しよう!
ただいまの回答率85.50%
質問をまとめることで思考を整理して素早く解決
テンプレート機能で簡単に質問をまとめる
Ruby 二分探索がうまくいきません
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。