数组元素的普通查找和二分查找
(一)普通查找
//普通查找
public static int getArrayIndex(int[] arr, int number) {
//把数组中的元素依次与指定的数值 进行比较
for (int i = 0; i < arr.length; i++) {
if (arr[i] == number) {
//找到了
return i;
}
}
return -1;
}
(二)二分查找
import java.util.Scanner;
public class day69demo2{
public static void main(String[] args){
while(true){
Scanner scan=new Scanner(System.in);
System.out.println("请输入一个整数");
int el=scan.nextInt();
int[] arr={1,2,3,4,5,6,7,8,9,10};//初始化数组
if(el>arr[arr.length-1]||el<arr[0]){
System.out.println("数组中没有该元素");
}
int begin=0;
int end=arr.length-1;
int mid=0;
while(end>=begin){
mid=(end+begin)/2;
if(arr[mid]<el){
begin=mid+1;
}else if(arr[mid]>el){
end=mid-1;
}else{
System.out.println("查找元素的索引为"+mid);
break;
}
}
}
}
}