java查询数组大小 java数组查找方法

private static int LinearSearch(int[] list,int key) {
// TODO Auto-generated method stub
for(int i = 0;i int[] list = {1,3,5,7,-3};
int number1 = LinearSearch(list,1);
int number2 = LinearSearch(list,7);
int number3 = LinearSearch(list, -5);
System.out.println(number1);
System.out.println(number2);
System.out.println(number3);123456789输出结果：
0
3-11234

线性查找法把关键字和数组中的每一个元素进行比较，这种算法平均来看，得和数组中一半的元素进行比较，因此效率不高。

二分查找法

二分法是另一种常见的对数组列表的查找方法。使用二分查找法的前提条件是数组中的元素必须先排好序。

二分查找法首先将关键字与数组的中间元素进行比较，每次比较之后就排除掉一半的数组元素。对于一个有1024个元素的数组，在最坏的情况下，二分查找法只需要比较log2n + 1= 11次，而在最坏的情况下线性查找要比较1023次。

下面给出二分法查找的程序：private static int binarySearch(int[] list,int key) {

// TODO Auto-generated method stub
int low = 0;
int high = list.length - 1;
//直到low>high时还没找到关键字就结束查找，返回-1
while(low<=high){
int mid = (low+high)/2;
if(key  list[mid]){
low = mid + 1;
}        else if(key == list[mid]){
return mid;
}
}        return -1;
}1234567891011121314151617181920
用下面的语句跟踪该方法int[] list = {1,3,5,7,9,10,34,56,78,99};
int number1 = binarySearch(list,7);
int number2 = binarySearch(list,34);
int number3 = binarySearch(list,100);
System.out.println(number1);
System.out.println(number2);
System.out.println(number3);123456789输出结果：
3
6-11234

输出的只是关键字的下标。