二 、有序數組
阿新 • • 發佈:2018-02-19
else date generate 有序數組 err rate 方法 有效 插入數據 }
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;
}
}
在昨天數組類的基礎上,在插入數據時進行排序操作。
源代碼:
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)
}
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;
}
}
二 、有序數組