数组查找

最新推荐文章于 2025-06-04 02:51:55 发布

原创最新推荐文章于 2025-06-04 02:51:55 发布 · 662 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string #class

Java征途专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种在有序数组中查找指定元素的折半查找算法，并提供了两种不同的实现方法。此外，还展示了一个简单的线性查找算法用于对比。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class ArrayFindNum
{
public static void main(String[] args)
{
int[] arr = {1,2,3,6,7,9,10};
//int index = getIndex(arr,2);

int index = halfSearch_2(arr,2);
System.out.println("index=" + index);
}
/*
折半查找
数组必须是有序的
*/

  public static int halfSearch(int[] arr,int key)
 {
  int min,max,mid;
  min = 0;
  max = arr.length - 1; 
  mid = (max + min)/2;
  while (arr[mid] != key)
  {   
   if (key > arr[mid])
   {
    min = mid + 1;
   }
   else if (key < arr[mid])
   {
    max = mid - 1;
   }
   if (min > max)
    return -1; 
   mid = (max + min)/2;
  }
  return mid;
 }

/*
折半的第二种方式
*/
public static int halfSearch_2(int[] arr,int key)
{
  int min=0,max=arr.length -1,mid;
  while(min <= max)
  {
   mid = (min + max)>>2;
   if(key > arr[mid])
    min = mid + 1;
   else if(key < arr[mid])
    max = mid - 1;
   else
    return mid;
  }
  return -1;
}
//获取key第一次出现在数组中的位置，如果是-1，那么代表该key在数组中不存在
public static int getIndex(int[] arr,int key)
{
  for (int x=0; x<arr.length; x++)
  {
   if (arr[x] == key)
   {
    return x;
   }
  }
  return -1;
}
}