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

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