顺序查找

public class SequentialSearch {
	public static void main(String[] args) {	
		 int arr[]=new int[10000*10000];//定义一个数组，储存1000*1000个数
		for(int i=0;i<arr.length;i++) {
			arr[i]=i+1;//给数组赋初值
		}
		int target=10000*10000;//需要查找的数
		long now=System.currentTimeMillis();//系统当前时间（游戏开始时间）
		int index=search(arr,target);//顺序查找方法返回查找数所在下标
		//运行时间（游戏时间）=算法执行时间（游戏结束时间）-系统当前时间（游戏开始时间）
		System.out.println(System.currentTimeMillis()-now+"ms");
		System.out.println("顺序查找:"+target+"所在位置为："+index);
	}

	public static int search(int arr[],int key) {
		for(int i=0;i<arr.length;i++) {
			if(arr[i]==key)//找到返回下标
				return i;
		}
		return -1;//找不到返回-1
	}

}