数据结构--ArrayList09 用最小的时间在顺序表中寻找X值

1）题目：线性表（a1,a2,a3....an）中的元素递增有序且按顺序存储于计算机内，要求设计一算法，完成用最小时间在表中查找数值为x的元素，若找到则将其与后续元素位置交换，若找不到则将其查入表中并使表表中元素仍然有序递增。

2）思路：从头到尾依次遍历，如果找到x，则跟其后面的元素互换位置；如果找不到，则将其插入有序表中。

3）代码：

源码中使用到的ArrrayList，是调用的是自己实现的ArrayList,自己实现的ArrayList源码地址：https://blog.csdn.net/u012441545/article/details/89667486

package com.sam.datastruct.arrayList;

import java.util.Random;

public class P2_09 {
   public void function(ArrayList<Integer> list, int x){
      System.out.println("x : " + x);
      
      for(int i = 0; i < list.size(); ++i){
         if (list.get(i) == x) {
            int tmp = list.get(i);
            list.update(list.get(i + 1), i);
            list.update(tmp, i + 1);
            return;
         }
         if (list.get(i) > x) {
            list.add(list.get(list.size() - 1)); //最后一位后移一位（调用add方法可以自动扩展长度）
            for(int j = list.size() - 1; j > i; --j){
               list.update(list.get(j - 1), j);
            }
            list.update(x, i); //插入x
            return;
         }
      }
      list.add(x);
   }
   public static void main(String[] args) {
      P2_09 p = new P2_09();
      ArrayList<Integer> list = new ArrayList<>();
      Random random = new Random();
      int m = random.nextInt(200);
      list.initacs(m);
//    int index = random.nextInt(list.size());
      int x = random.nextInt(100);
//    p.function(list, list.get(index));
      p.function(list, x);
      System.out.println(list.toString());
   }

}