有序数组，插入重复数字

有序数组区别于无序数组就是在插入方法中进行排序。

public class OperateOrderNoIndexRepeatable {
 private int[] datas = null;
 private int currentIndex = 0;
 
 
 public OperateOrderNoIndexRepeatable(int length) {
  datas = new int[length];
 }
 
 private void insert(int data){
  // 假设为升序
  int i = 0;
  // 1:查找数据data的位置
  for (i = 0; i < currentIndex; i++) {
   if (datas[i] > data) {
    break;
   }
  }

  // 2:把这个位置及其后面的数据，向后移动以为
  for(int index = currentIndex;index>i;index--){
   datas[index] = datas[index-1];
  }
  // 3:把data设置到这个位置

  datas[i] = data;
  currentIndex++;
 }
 
 private int getIndex(int begin,int data){
  int index =-1;
  //1:遍历数组中的数据
  for(int i=begin;i<currentIndex;i++){
   //2:如果找到，则返回索引
   if(data==datas[i]){
    index = i;
    break;
   }
  }
  return index;
 }
 public void remove(int data){
  //1：查找这个数据对应的索引
  int index = getIndex(0, data);
  //2：循环向后查找这个数据，直到找不到位置
  while(index>=0){
   for(int i= index;i<currentIndex;i++){
    datas[i]=datas[i+1];
   }
   currentIndex--;
   index = getIndex(index, data);
  }
  
 }
 
 
 public List<Integer> searchOne(int data){
  List<Integer> retList = new ArrayList<Integer>();
  //1：查找这个数据对应的索引
  int index = this.getIndex(0,data);
  while(index >= 0){
   //2：如果有，就加入到要返回的集合中
   retList.add(datas[index]);
   //再次查找后续的数据对应的索引
   index = this.getIndex(index+1,data);
  }
  return retList;
 } 
 
 public void printDatas(){
  System.out.println("======================================>");
  for(int d : datas){
   System.out.println(d);
  }
 }
 public static void main(String[] args) {
  OperateOrderNoIndexRepeatable t = new OperateOrderNoIndexRepeatable(10);
  
  t.insert(3);
  t.insert(6);
  t.insert(1);
  t.insert(2);
  t.insert(2);
  t.insert(6);
  
  t.printDatas();
  
 /* t.remove(6);
  t.printDatas();
  
  List<Integer> ret = t.searchOne(2);
  System.out.println("ret=="+ret);*/
 }
 
 

}