エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
Rubyで二分探索法を書いてMinitestでテストしてみた - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
Rubyで二分探索法を書いてMinitestでテストしてみた - Qiita
はじめに 今回はこちらの本でアルゴリズムの勉強をしているので学んだことをRubyで書いて見ました。 ア... はじめに 今回はこちらの本でアルゴリズムの勉強をしているので学んだことをRubyで書いて見ました。 アルゴリズムをはじめよう こちらの記事を参考にさせていただいてます。 Rubyで二分探索法(バイナリサーチ)を書いてみた 二分探索法は予め、昇順か降順に整列されているデータが対象で、探索する範囲を半分に絞りながら探索を進めます。 手順は ①配列の真ん中の要素を求める ②真ん中のデータと目的のデータを比較する(一致したら探索終了。一致しない場合③へ) ③比較したデータが目的のデータより大きいか小さいか確認して探索の範囲を半分に狭める。 以降①→③を繰り返す。 配列の真ん中の要素を求める為に「head」と「tail」という二つの変数を用意。 真ん中を求めるには配列の先頭と末尾を足して2でわる。割り切れない場合は小数点を切り捨てます。(整数型の場合自動的に切り捨てになります。) はじめに書いたコー