package Array;/*** 對(duì)數(shù)組排序。當(dāng)添加到陣列保持有序數(shù)組元素；* @author wl**/ public class MyOrderArray {private long array[];private int elements;//用于記錄數(shù)組中實(shí)際數(shù)據(jù)的個(gè)數(shù)public MyOrderArray(){array=new long[50];//數(shù)組默認(rèn)長(zhǎng)度為50；}public MyOrderArray(int capacity){//設(shè)置數(shù)組的默認(rèn)長(zhǎng)度array=new long[capacity];}/*** 向數(shù)組中插入元素，并維護(hù)數(shù)組中元素的有序性*/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--;}}/*** 用二分查找（折半查找）法查找數(shù)組中data的下標(biāo)位置* @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值所在下標(biāo)* @param data* @return*/public int search(long data){int i;for(i=0;i<=elements;i++){if(array[i]==data){return i;}}return -1;}/*** 打印數(shù)組中的內(nèi)容*/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("]");} }

轉(zhuǎn)載于:https://www.cnblogs.com/mengfanrong/p/5033916.html

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的java数据结构系列——排列（2）：有序阵列的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。