Java — 线性查找和二分查找法

1，线性查找法：
工作原理：它又称之为顺序查找。在一列给定的值中进行搜索，

从一端开始逐一检查每个元素，直到找到所需元素的过程

●查找指定的数在数组中出现的位置，找到返回下标，找不到返回-1

代码如下：

import java.util.Scanner;

public class LinearSearch {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] array={10,5,50,35,12,45,15,20};
		System.out.println("请输入要查找的数：");
		Scanner input =new Scanner(System.in);
		int number = input.nextInt();
		int index=-1;
		for(int i=1;i<array.length;i++)
		{
			if(number==array[i])
			{
				index=i+1;
				break;
			}
		}
		if(index!=-1)
		{
			System.out.println("查找的数在数组的"+index+"的位置！");
		}
		else
		{
			System.out.println("所要查找的数不存在！");
		}

	}

}

●求最大值和最小值

public class MaxMinNumber {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] array={10,5,50,35,12,45,15,20};
		int max=array[0];
		int min=array[0];
		for(int i=1;i<array.length;i++)
		{
			if(max<array[i])
			{
				max=array[i];
			}
			if(min>array[i])
			{
				min=array[i];
			}
		}
		System.out.println("最大值为："+max);
		System.out.println("最小值为："+min);

	}

}

2，二分查找法

概念：一种在有序数组中查找某一特定元素的搜索算法。请注意这种算法是建立在有序数组基础上的。

算法思想：搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。

●查找指定的数在数组中出现的位置，找到返回下标，找不到返回-1

代码如下：

import java.util.Scanner;

public class BinarySearch {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] array={1,3,5,9,12,45,50,55,90};
		System.out.println("请输入需要查找的数：");
		Scanner input=new Scanner(System.in);
		int number =input.nextInt();
		int index=-1;					//查找输入的数在数组中的位置，如果没有找到等于-1
		int start=0;					//起始下标
		int end=array.length-1; 		//终止下标
		int middle;						//中间下标
		while(start<=end)
		{
			//中间下标所对应的元素位置
			middle=(start+end)/2;
			if(number==array[middle])
			{
				index=middle+1;
				break;
			}
			//如果要查找的数大于中间的数，去掉左边的数
			if(number>array[middle])
			{
				start=middle+1;
			}
			//如果要查找的数小于中间的数，去掉右边的数
			if(number<array[middle])
			{
				end=middle-1;
			}
		}
		//输出运行结果
		if(index==-1)
		{
			System.out.println("查找的数不存在！");
		}
		else
		{
			System.out.println("查找的数在数组第"+index+"个位置！");
		}
	}

}