（復刻版）オリジナルリンク：blog.csdn.net/weixin_4357 ...
ディレクトリ
1、バイナリサーチ背景
2、バイナリサーチプレゼンテーション
3、バイナリサーチアルゴリズムのアイデア
図4に示すように、コードの実装
4.1 利用循环的方式实现二分法查找
4.2 利用递归的方式实现二分法查找
1、バイナリサーチ背景
非常に保存された配列またはコレクション内の要素の数は、要素の特定の位置を追跡する場合、またはあなたが見つけたい要素を見つけるまでがあるかどうかを、従来の方法ですべての要素を循環しているとき。検索効率を向上させ、達成するために二分法を使用するには、この時間の必要性を見つけるために、このような非常に非効率的な方法。
2、バイナリサーチプレゼンテーション
指定された値の場所を見つけるために、二分法（バイナリサーチ）を検索
Baiduの百科事典は、この二分法が探しているについて説明します。
3、バイナリサーチアルゴリズムのアイデア
アレイは、アレイの開始を見つけるために、中間位置から、AIM所与のターゲットに対して、昇順にソートされると仮定します。
1.若查找数据与中间元素值正好相等，则返回中间元素值的索引；
2.若查找数值比中间值小，则以整个查找范围的前半部分作为新的查找范围；
3.若查找数值比中间值大，则以整个查找范围的后半部分作为新的查找范围；
注：查找成功返回索引，失败返回-1
図4に示すように、コードの実装
4.1バイナリ検索を達成するための巡回方法
public class BinarySearch {
public static void main(String[] args) { // 生成一个随机数组 int[] array = suiji(); // 对随机数组排序 Arrays.sort(array); System.out.println("产生的随机数组为： " + Arrays.toString(array)); System.out.println("要进行查找的值： "); Scanner input = new Scanner(System.in); // 进行查找的目标值 int aim = input.nextInt(); // 使用二分法查找 int index = binarySearch(array, aim); System.out.println("查找的值的索引位置： " + index); } /** * 生成一个随机数组 * * @return 返回值，返回一个随机数组 */ private static int[] suiji() { // random.nextInt(n)+m 返回m到m+n-1之间的随机数 int n = new Random().nextInt(6) + 5; int[] array = new int[n]; // 循环遍历为数组赋值 for (int i = 0; i < array.length; i++) { array[i] = new Random().nextInt(100); } return array; } /** * 二分法查找 ---循环的方式实现 * * @param array 要查找的数组 * @param aim 要查找的值 * @return 返回值，成功返回索引，失败返回-1 */ private static int binarySearch(int[] array, int aim) { // 数组最小索引值 int left = 0; // 数组最大索引值 int right = array.length - 1; int mid; while (left <= right) { mid = (left + right) / 2; // 若查找数值比中间值小，则以整个查找范围的前半部分作为新的查找范围 if (aim < array[mid]) { right = mid - 1; // 若查找数值比中间值大，则以整个查找范围的后半部分作为新的查找范围 } else if (aim > array[mid]) { left = mid + 1; // 若查找数据与中间元素值正好相等，则放回中间元素值的索引 } else { return mid; } } return -1; } } コードの実行結果：
产生的随机数组为： [16, 33, 40, 46, 57, 63, 65, 71, 85] 要进行查找的值： 46 查找的值的索引位置： 3 入力値が見つからない場合は、-1を返します
产生的随机数组为： [28, 41, 47, 56, 70, 81, 85, 88, 95] 要进行查找的值： 66 查找的值的索引位置： -1 バイナリ検索を実現する4.2再帰的な方法
public class BinarySearch2 {
public static void main(String[] args) { // 生成一个随机数组 int[] array = suiji(); // 对随机数组排序 Arrays.sort(array); System.out.println("产生的随机数组为： " + Arrays.toString(array)); System.out.println("要进行查找的值： "); Scanner input = new Scanner(System.in); // 进行查找的目标值 int aim = input.nextInt(); // 使用二分法查找 int index = binarySearch(array, aim, 0, array.length - 1); System.out.println("查找的值的索引位置： " + index); } /** * 生成一个随机数组 * * @return 返回值，返回一个随机数组 */ private static int[] suiji() { // Random.nextInt(n)+m 返回m到m+n-1之间的随机数 int n = new Random().nextInt(6) + 5; int[] array = new int[n]; // 循环遍历为数组赋值 for (int i = 0; i < array.length; i++) { array[i] = new Random().nextInt(100); } return array; } /** * 二分法查找 ---递归的方式 * * @param array 要查找的数组 * @param aim 要查找的值 * @param left 左边最小值 * @param right 右边最大值 * @return 返回值，成功返回索引，失败返回-1 */ private static int binarySearch(int[] array, int aim, int left, int right) { if (aim < array[left] || aim > array[right]) { return -1; } // 找中间值 int mid = (left + right) / 2; if (array[mid] == aim) { return mid; } else if (array[mid] > aim) { //如果中间值大于要找的值则从左边一半继续递归 return binarySearch(array, aim, left, mid - 1); } else { //如果中间值小于要找的值则从右边一半继续递归 return binarySearch(array, aim, mid + 1, array.length-1); } } } 递归相较于循环，代码比较简洁，但是时间和空间消耗比较大，效率低。在实际的学习与工作中，根据情况选择使用。
----------------
（復刻版）オリジナルリンク：blog.csdn.net/weixin_4357 ...
終わり
アムウェイ：アリ雲が双12価格を凍結し、クラウドの提供であり、排他的な新しいユーザー1倍、1コア2Gクラウドサーバのみ89元/年、229元/3年。購入またはサーバー上で無料サイトを向上させるための技術を構築するには、彼らは実際の動作を持っている場合、作業は確かに+ボーナスアイテムにインタビューされて、非常に優れています。（旧ユーザーは本当に安い＆バーゲン、家族や友人を購入するためにアカウントを使用することができます）
「スキャンコード」や「缶を購入します 」