Java学习笔记——折半查找与逐个查找方式

    数组中的常见查找方式有折半查找与逐个查找方式, 但折半查找一般只能用于有序数组，而逐个查找可以用于乱序数组，下面是源代码供大家参考：

class ArrayFind 
{
public static void main(String[] args) 
{
int[] arr= new int[]{32,3,4,6,2,7};


//普通查找,只能找到要找的数第一次出现的位置
int x =getIndex(arr,3);
System.out.println(x);


//第一种折半查找，只能找有序数组
int[] arr1= new int[]{1,2,3,4,5,8,9};
int y=halfSearch(arr1,4);
System.out.println(y);


//第二种折半查找
int z=halfSearch2(arr1,99);
System.out.println(z);


}
//普通查找
public static int getIndex(int[] arr,int key){

for (int x=0;x<arr.length ;x++ )
{
if(arr[x]==key)
return x;
}
return -1;
}
//第一种折半查找，以是否找到为循环条件
public static int halfSearch(int[] arr,int key){
int min=0;
int max=arr.length-1;
int mid=(min+max)/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 halfSearch2(int[] arr,int key){

int min=0;
int max=arr.length-1;

while (max>=min)
{
int mid=(min+max)/2; // 注意此时mid要定义到while里面，这样才能使mid根据情况移动
if (key>arr[mid])
{
min=mid+1;
}else if (key<arr[mid])
{
max=mid-1;
}else
return mid;
}
return -1;
}
}