有序数组

有序数组使用二分查找算法，查找速度比无序数组快，插入数据比无序数组慢，删除数据有序及无序数组都较慢。

package datastructure.c1.array.ordarray;

public class OrdArray {
	private long[] a;
	private int nElems;
	
	public OrdArray(int max){
		a=new long[max];
		nElems=0;
	}
	
	public int size(){
		return nElems;
	}
	
	public int find(long searchKey){
		int lowerBound=0;
		int upperBound=nElems-1;
		int curIn;
		while(true){
			curIn=(lowerBound+upperBound)/2;
			if(a[curIn]==searchKey){
				return curIn;
			}else if(lowerBound>upperBound){
				return nElems;
			}else{
				if(a[curIn]<searchKey){
					lowerBound=curIn+1;
				}else{
					upperBound=curIn-1;
				}
			}
		}//end while
	}//end find
	
	public void insert(long value){
		int j;
		for(j=0;j<nElems;j++){
			if(a[j]>value){
				break;
			}
		}
		for(int k=nElems;k>j;k--){
			a[k]=a[k-1];
		}
		a[j]=value;
		nElems++;
	}//end insert
	
	public boolean delete(long value){
		int j=find(value);
		if(j==nElems){
			return false;
		}else{
			for(int k=j;k<nElems;k++){
				a[k]=a[k+1];
			}
			nElems--;
			return true;
		}
	}//end delete
	
	public void display(){
		for(int j=0;j<nElems;j++){
			System.out.print(a[j]+"  ");
		}
		System.out.println("  ");
	}
}

package datastructure.c1.array.ordarray;

public class OrderApp {
	public static void main(String[] args) {
		int maxSize=100;
		OrdArray arr;
		arr=new OrdArray(maxSize);
		arr.insert(77);
		arr.insert(99);
		arr.insert(44);
		arr.insert(55);
		arr.insert(22);
		arr.insert(88);
		arr.insert(11);
		arr.insert(00);
		arr.insert(66);
		arr.insert(33);
		
		int searchKey=55;
		if(arr.find(searchKey)!=arr.size()){
			System.out.println("Found "+searchKey);
		}else{
			System.out.println("Can't find "+searchKey);
		}
		
		arr.display();
		
		arr.delete(00);
		arr.delete(55);
		arr.delete(99);
		
		arr.display();
	}//end main
}