二分探索アルゴリズムは、
対象のデータがソートされた配列に存在する場合に、
そのデータを効率的に
検索するためのアルゴリズムです。
二分探索アルゴリズムの例を解説します。
二分探索アルゴリズム（バイナリサーチ）
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 |
public class BinarySearch { // 繰り返し回数をカウントする変数 static int count = 0; public static void main(String[] args) { // ソート済みのデータ int[] dataArray = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; // 検索目標データ Random rnd = new Random(); int targetValue = rnd.nextInt(10); // 二分探索の実行 int result = binarySearch(dataArray, targetValue); System.out.println("繰り返し回数: " + count); if (result != -1) { System.out.println("検索目標 " + targetValue + " は配列のインデックス " + result + " に存在します。"); } else { System.out.println("検索目標 " + targetValue + " は配列に存在しません。"); } } public static int binarySearch(int[] x, int y) { int min = 0; int max = x.length - 1; while (min <= max) { count++; // 中央のインデックスを計算（小数点以下は切り捨て） int mid = min + (max - min) / 2; // 中央の要素を評価 if (y > x[mid]) { // 検索範囲を右半分に絞ります min = mid + 1; } else if (y < x[mid]) { // 検索範囲を左半分に絞ります max = mid - 1; } else { // 目標データが見つかった場合、要素番号 mid を返して終了 return mid; } } // 検索目標 y と一致するデータは無いとわかり -1 を返し終了 return -1; } } |
|
1 2 |
繰り返し回数: 2 検索目標 2 は配列のインデックス 1 に存在します。 |
データの並び順を利用した検索
二分探索（バイナリサーチ）では
線形探索法（リニアサーチ）よりも
今の年収に満足していますか？
同じ契約金で業務委託していても
在籍している会社によって給料が違います。
今と同じスキル・業務内容でも
年収が変わるということです。
さらに以下を考慮すると
より年収アップにつながります。
- スキルセットと需要
- 経験と実績
- 業界や地域の市場価値
- 転職時の交渉スキル
転職先の企業の給与体系や
業界の標準的な給与水準を調査し、
給与のみでなく、
福利厚生やキャリア成長の機会、
ワークライフバランスなどの要素も
総合的に考慮することが重要です。
ITエンジニアの知識を効率よく身につけるには？
Kindle Unlimitedは、Amazonが提供する
月額定額制の電子書籍サービスを活用します。
また、Kindle Unlimitedには、
体験版が提供されています。
体験版では、一定期間（通常は30日間）に限り、
Kindle Unlimitedのサービスを
無料で利用することができます。
１．豊富な書籍のラインナップ
Kindle Unlimitedには、幅広いジャンルの書籍が
数十万冊以上含まれています。
小説、ビジネス書、自己啓発書、
学術書、漫画など、
様々なテーマや興味に合わせて
多彩な選択肢があります。
２．サービスの内容を体験
体験版では、Kindle Unlimitedの全ての機能を使いながら、
豊富な書籍のラインナップや
読書体験を体験することができます。
自身の読書の好みや
利用頻度に合うかどうかを確認できます。
３．解約が可能
体験版期間中にKindle Unlimitedのサービスに
満足しなかった場合、
期限内に解約することができます。
その場合、追加料金はかかりません。
Kindle Unlimitedでは
さまざまなジャンルの書籍が提供されています。
ITエンジニアとしてスキルを向上させたり
新しい技術を学んだりする際に、
Kindle Unlimitedは
便利な資源となるのでおすすめです。
この記事へのコメントはありません。