(Java学习笔记4)线性查找和二分法查找

public class MyOrderArray {
	private long[] arr;//表示有效数据的长度
	
	private int elements;//数组长度
	
	public static void main(String[] args){
		
	}
	public MyOrderArray(){
		arr=new long[50];
	}
	public MyOrderArray(int maxsize){//定义数组长度
		arr=new long[maxsize];
	}
	/*有序数组，只需要在添加数据是，进行排序就行了。
	 * 插入数据
	 * */
	public void insert(long value){
		int i;
		for(i=0;i<elements;i++){//elements为0
			if(arr[i]>value){
				break;//找到要排序的数的所在位置，得到索引i,然后跳出循环
			}
		}
		for(int j=elements;j>i;j--){
			arr[j]=arr[j-1];
		}
		arr[i]=value;
		elements++;
	}
	/*  插入数据
	public void insert(long value){
		arr[elements]=value;
		elements++;
	}
	*/
	public void display(){
		System.out.print("[");
		for(int i=0;i<elements;i++){
			System.out.print(arr[i]+" ");
		}
		System.out.println("]");
	}
	/*
	 * 二分法查找数据
	 * */
	public int binarySearch(long value){
		int middle=0;
		int low=0;
		int pow=elements;
		
		while(true){
			middle=(pow+low)/2;  //取平均值
			if(arr[middle]==value){
				return middle;
			}else if(low>pow){
				return -1;     //报错，出现问题
			}else{
				if(arr[middle]>value){
					pow=middle-1;   //往数组左边走，进行查询
				}else{
					low=middle+1;   //往数组右边走，进行查询
				}
			}
		}
	}
	/*
	 * 
	 * 线性查找
	 * 
	 * */
	public int search(long value){//根据值查找
		int i;
		for(i=0;i<elements;i++){
			if(value==arr[i]){
				break;
			}
		}
		if(i==elements){
			return -1;
		}else{
			return i;
		}
	}
	public long get(int index){//根据索引来查找
		if(index>=elements||index<0){
			throw new ArrayIndexOutOfBoundsException();
		}else{
			return arr[index];
		}
	}
}

public class TestArray {
	public static void main(String[] args){
		MyOrderArray arr=new  MyOrderArray();
		arr.insert(90);
		arr.insert(30);
		arr.insert(80);
		arr.insert(10);
//		arr.insert(33);
//		arr.insert(57);
		arr.display();
		
		System.out.println(arr.binarySearch(90));
	}
}

优缺点分析:
二分查找每一次判断即可筛选掉一半数据, 效率比全遍历的线性查找的确高很多, 但是其只能返回一个值, 若查找数值在数组中存在多个, 其局限性立即显露出来, 还有若是数组中存在一些不可相互比较的元素(比如字符串), 无法根据其元素的自然顺序对数组进行排序, 因此结果是不确定的.