java基础编程练习题（二）

数组元素的普通查找和二分查找
（一）普通查找

//普通查找
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;
			}
		}
	}
	}
}