Question

已排序数组的顺序查找（用java语言实现）。

Answer 1

用for循环就可以实现顺序查找的。。。。下面是一个示例代码。。。
public class Test {
public static int find(int[] arr, int x){
int index = -1;//记录x在数组arr中的位置
for(int i = 0; i<arr.length;i++)
if(arr[i]==x){
index = i;
break;
}

return index;
}
public static void main(String args[]) {
int[] a = new int[]{1,2,3,4,5,6};
int i = find(a,3);//找出3在数组a中的位置
if(i==-1)
System.out.println("没有找到");
else
System.out.println("该值在数组中的位置 ：" + i);
}
}

希望对你有帮助。。。仍有问题可以HI我。。。