質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.50%
Ruby

Rubyはプログラミング言語のひとつで、オープンソース、オブジェクト指向のプログラミング開発に対応しています。

Q&A

解決済

1回答

1456閲覧

Ruby 二分探索がうまくいきません

poteto

総合スコア142

Ruby

Rubyはプログラミング言語のひとつで、オープンソース、オブジェクト指向のプログラミング開発に対応しています。

0グッド

0クリップ

投稿2014/06/03 03:32

Rubyで二分探索をしようと思っているのですが、うまくいきません。

どなたかわかりやすく教えていただけないでしょうか?

宜しくお願いします。

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答1

0

ベストアンサー

質問者様自身が作られたプログラムがないため、
どこでつまずいておられるのかわかりませんので、手順を説明します。

二分探索を行う条件として、配列の場合はソートする必要があります。

それをふまえたうえで、探索したい値と配列の中央の値との大小関係を調べます。

中央から見た左右のどちらに目的の値があるかを確かめます。

まとめの手順

(1)配列のソート(昇順もしくは降順にソートする)
(2)配列の中央の要素を調べる
(3)中央の要素が目的のデータより大きい場合だけ、
中央より後半部分を調べる。
探しているデータよりも小さい場合は、中央より前半部分を調べます。
(3)までおわれば、(2)に戻ります。

投稿2014/06/04 07:38

savior

総合スコア195

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問