Java中的二分查找 |21xrx.com

Java中的二分查找

2021-07-08 17:42:58 深夜i -- --

J a v a 中的二分查找

用于二进制搜索的 Java 程序：此代码实现了二进制搜索算法。请注意，输入数字必须按升序排列。如果不是，您必须先对它们进行排序。

二分查找Java程序

import java.util.Scanner;


class BinarySearch
{
  public static void main(String args[])
  {
    int c, first, last, middle, n, search, array[];
 
    Scanner in = new Scanner(System.in);
    System.out.println("Enter number of elements");
    n = in.nextInt();
    array = new int[n];
 
    System.out.println("Enter " + n + " integers");
 
 
    for (c = 0; c < n; c++)
      array[c] = in.nextInt();

    System.out.println("Enter value to find");
    search = in.nextInt();
 
    first  = 0;
    last   = n - 1;
    middle = (first + last)/2;
 
    while( first <= last )
    {
      if ( array[middle] < search )
        first = middle + 1;    
      else if ( array[middle] == search )
      {
        System.out.println(search + " found at location " + (middle + 1) + ".");
        break;
      }
      else
         last = middle - 1;
 
      middle = (first + last)/2;
   }
   if (first > last)
      System.out.println(search + " isn't present in the list.\n");
  }
}

程序输出：

下载二进制搜索 Java 程序类文件。

其他搜索方法是线性搜索和散列。 Arrays 类中有一个 binarySearch 方法，我们可以使用它。

import java.util.Arrays;


class BS
{
  public static void main(String args[])
  {
    char characters[] = { 'a', 'b', 'c', 'd', 'e' };
 
    System.out.println(Arrays.binarySearch(characters, 'a'));
    System.out.println(Arrays.binarySearch(characters, 'p'));
  }
}

如果匹配发生，则该方法返回位置，否则 -(x+1) 其中 x 是数组中的元素数。例如，在上面的第二种情况下，当字符数组中不存在 p 时，返回值将为 -6。

上一篇: idea打包java可执行jar包

下一篇: 查找字符串的所有子字符串的Java程序

评论区

()

相似文章