Question

设计一个有序顺序表 数据结构（java）

设计一个有序顺序表（元素已排序，递增或者递减。）
实现插入，删除等操作，元素插入位置由其值决定。
题目是这样的。求代码。。很急很急！！

Answer 1

package array;

class OrderArray{
private long[] a;
private int nElems;

public OrderArray(int maxSize){
a = new long[maxSize];
nElems = 0;
}

public void insert(long value){
int pos = 0;
for(pos=0;pos<nElems;pos++){
if(a[pos]>value){
break;
}
}
for(int i=nElems;i>pos;i--){
a[i] = a[i-1];
}
a[pos] = value;
nElems++;
}

public boolean delete(long value){
int pos = find(value);
if(pos!=-1){
for(int i=pos;i<nElems;i++){
a[i] = a[i+1];
}
nElems --;
return true;
}
return false;
}

public int find(long keySearch){
int lowerBound = 0;
int upperBound = nElems-1;
int curIn = 0;
while(true){
curIn = (lowerBound+upperBound)/2;
if(a[curIn]==keySearch){
return curIn;
}else if(lowerBound>upperBound){
return -1;
}else{
if(a[curIn]>keySearch){
upperBound = curIn -1;
}else{
lowerBound = curIn +1;
}
}
}
}

public void display(){
for(int i=0;i<nElems;i++){
System.out.println(a[i]);
}
}
}

public class OrderArrayApp {

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int maxSize = 100;
OrderArray orderArray = new OrderArray(maxSize);
orderArray.insert(1);
orderArray.insert(7);
orderArray.insert(9);
orderArray.insert(8);
orderArray.insert(6);
orderArray.insert(4);
orderArray.display();
orderArray.delete(8);
orderArray.display();
}

}

Answer 2

唉……
又是求作业的吧？建议还是自己动手的好