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
}
}