黑马程序员_java中的几种查找方法

1.顺序查找

顺序查找方法比较简单，就是遍历整个数组进行判断。

class search
{
	public static void main(String[] args)
	{
		int [] arr={1,4,2,6,8,5};
		int number=4;
		int index=getIndex(arr,number);
		System.out.print(index);
		
	}
	public static int getIndex(int []arr,int num)
	{
		for(int i=0;i<arr.length;i++)
		{
			if(num==arr[i])
			{
				return i;
			}
		}
			return -1;
	}
}

2.折半查找

java中在应用折半查找时，先要判断数组是否为空，如果为空就返回0结束查找。如果不为空，就设置两个整型数据记录数组的起始点和结束点。通过二分法得到一个中间点的数值，将所要查找的数据与这个点的数据进行比较，通过不断的这样操作，最终会找到这个点，然后返回这个值所在数组中的下标。如果没找到这个数值，则返回-1

class halfSearch
{
	public static void main(String[] args)
	{
		int[]arr={1,2,4,5,7,8};
		int number=2;
		int index=search(arr,number);
		System.out.println(index);
		
		
	}
	public static int search(int[]arr,int num)
	{
		int min=0;
		int max=arr.length-1 ;
		int temp=(min+max)/2;
		while(arr[temp]!=num)
		{
			if(num>arr[temp])
			{
				min=temp+1;
				temp=(min+max)/2;
			}
			else if(num<arr[temp])
			{
				max=temp-1;
				temp=(min+max)/2;
			}
			if(min>max)
				return -1;
		
		}
		return temp;
	}
}