码迷,mamicode.com
首页 > 编程语言 > 详细

二 、有序数组

时间:2018-02-19 12:56:43      阅读:207      评论:0      收藏:0      [点我收藏+]

标签:更新   长度   数据   源代码   i++   rate   int   ==   package   

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

 

源代码:

 

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

二 、有序数组

标签:更新   长度   数据   源代码   i++   rate   int   ==   package   

原文地址:https://www.cnblogs.com/fyz666/p/8453672.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!