1. 程式人生 > >二 、有序數組

二 、有序數組

else date generate 有序數組 err rate 方法 有效 插入數據

在昨天數組類的基礎上,在插入數據時進行排序操作。

源代碼:

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;
}
}

二 、有序數組