java怎么查找方法_Java 查找方法（普通查找，二分查找） - 博客频道 - CSDN.NET

什么是硬件ID呢？ 硬件ID是电脑所有硬件的一个编号，所有设备都有如下编号：VEN_1106&DEV_3038，VEN代表硬件厂商，DEV代表产品编号。USB设备会有如下编号：VID_045E&PID_0039，道理跟上面的是一样的。所有的测试软件都有可能会出错，只有硬件ID是最可靠的，各

public class ArraySearchTest {

public static int search(int[] a , int value)

{

for(int i = 0; i < a.length - 1; i++)

{

if(a[i] == value )

{

return i;

}

}

return -1;

}

public static int binarySearch(int[] array , int value)

{

int low = 0;

int high = array.length -1;

int middle;

while(low <= high)

{

middle = (low + high)/2;

for(int i = 0; i < array.length; i++)

{

System.out.print(array[i]);

if( middle == i)

{

System.out.print("#");

}

System.out.print(" ");

}

System.out.println();

if(array[middle] == value)

{

return middle;

}

if(value < array[middle])

{

high = middle - 1;

}

if(value > array[middle])

{

low = middle + 1;

}

}

return -1;

}

public static void main(String[] args)

{

int[] a = new int[]{1, 2, 3, 4, 5, 6, 7, 8, 9};

int value = 11;

int index = search(a, value);

System.out.println(index);

System.out.println("-----------------");

int[] b = new int[]{1, 2, 3, 4, 5, 6, 7, 8, 9};

int index2 = binarySearch(b , 5);

System.out.println(index2);

}}