二 、有序数组

在昨天数组类的基础上，在插入数据时进行排序操作。

源代码：

package array;

public class MyorderArray {
private int[] array; //创建数组
private int element; //有效数据长度

public MyorderArray() {
// TODO Auto-generated constructor stub
array = new int[50];
}
public MyorderArray(int Maxsize) //重载构造方法
{
array = new int[Maxsize];
}

public void insert(int value) //插入数据
{
int i;
for(i=0;i<element;i++) //找到要插入的点
{
if(array[i]>value)
{
break;
}
}
for(int j=element;j>i;j--) //已经向后移了一个
{
array[j] = array[j-1];
}
array[i] = value;
element++;


}
public void display() //显示数据
{
int i;
System.out.print("[");
for(i=0;i<element;i++)
{
System.out.print(array[i]+" ");
}
System.out.println("]");
}

public void Search(int value) //按照数据找索引
{
int i;
for(i=0;i<element;i++)
{
if(array[i] == value)
break;
}
if(i == element)
System.out.println("error");
else
System.out.println(i);
}

public void searchB(int index) //按照索引找数据
{
if(index < 0 || index >element)
System.out.println("error");
else
System.out.println(array[index]);
}

public void delete(int index) //按照索引删除数据
{
if(index < 0 || index >element)
System.out.println("error");
else
{
for(int i=index;i<element;i++)
{
array[i] =array[i+1];
}
element--;
}
}

public void update(int index,int value) //更新数据
{
array[index] = value;
}
}