java數據結構系列——排列（2）：有序陣列

package Array;/*** 對數組排序。當添加到陣列保持有序數組元素；* @author wl**/
public class MyOrderArray {private long array[];private int elements;//用于記錄數組中實際數據的個數public MyOrderArray(){array=new long[50];//數組默認長度為50；}public MyOrderArray(int capacity){//設置數組的默認長度array=new long[capacity];}/*** 向數組中插入元素，并維護數組中元素的有序性*/public void add(long data){if(elements>array.length-1){throw new ArrayIndexOutOfBoundsException();}int i;for(i=0;i<elements;i++){if(array[i]>data){break;}}for(int j=elements;j>i;j--){array[j]=array[j-1];}array[i]=data;elements++;}/*** 刪除index處的元素* @param index*/public void delete(int index){if(index>=array.length||index<0){throw new IndexOutOfBoundsException();}for(int i=index;i<=elements;i++){array[i]=array[i+1];}elements--;}/*** 刪除元素data* @param data*/public void delete(long data){int addr=search(data);if(addr==-1){System.out.println(data+"不存在");}else{for(int i=addr;i<=elements;i++){array[i]=array[i+1];}elements--;}}/*** 用二分查找（折半查找）法查找數組中data的下標位置* @param data* @return*/public int binarySearch(long data){int low,high,mid;low=0;high=elements;while(low<=high){mid=low+(high-low)/2;if(data<array[mid]){high=mid-1;}else if(data>array[mid]){low=mid+1;}else{return mid;}}return -1;}/*** 查找index處的元素* @param index* @return*/public long search(int index){if(index>=array.length||index<0){throw new IndexOutOfBoundsException();}return array[index];}/*** 查找array中data值所在下標* @param data* @return*/public int search(long data){int i;for(i=0;i<=elements;i++){if(array[i]==data){return i;}}return -1;}/*** 打印數組中的內容*/public void display(){System.out.print("[");for(int i=0;i<elements-1;i++){System.out.print(array[i]+",");}System.out.print(array[elements-1]);System.out.println("]");}
}