java 数组有序_Java有序数组

1：有序数组简介，以及优缺点

2：构建有序数组

在数组增删改查功能里，我们是如何让数组有序的呢？肯定是添加方法

1：我们在添加的时候可以进行一个判断

2：判断我们这个新添加的数据到底是添加在哪个地方在哪个位置

//接下来插入数据

public void insert(int values){

int i;//先声明一个i

for (i = 0; i < elements; i++) {

//然后进行判断

if (array[i]>values) {

//如果数组里面的值有大于添加的值，我就进行break

//比如说我现在有数据2,4,5,6

//                现在我需要把3添加进来

//                先从第一个位置index为0开始判断，直到4比她大，她就跳出这个循环

break;

}

}

//然后跳出这个循环以后，我们就给这个位置给让出来

//        比如说3，添加进来以后，应该在4的位置，所以4，5,6，要往后面移

//        如何进行后移呢？

//        就在在添加一个位置，6的索引值改变为array[4],5就是array[3],4就是array[2],比以前加1

//        这个过程是从后面到前面的

for (int j = elements; j >i; j--) {

array[j]=array[j-1];//后面一个等于前面一个

}

//当循环完成以后呢，她就空出来了，她就可以设值了

array[i]=values;

//有效长度需要自增

elements++;

}

//显示数据

public void diplay(){

System.out.print("[");

//用for循环遍历，i=0，下标为0

for (int i = 0; i < elements; i++) {

System.out.print(array[i]+"  ");

}

System.out.println("]");

}

//测试类

MyOrderarray myOrderarray  = new MyOrderarray();

myOrderarray.insert(90);

myOrderarray.insert(80);

myOrderarray.insert(30);

myOrderarray.insert(20);

myOrderarray.diplay();

//结果就是打印出有序数组