关于java:数据结构数组-增删改暴力查找-二分法查找

2次阅读

共计 302 个字符,预计需要花费 1 分钟才能阅读完成。

数组

数组没有赋值的话默认值是 0
疾速查看数组中的元素, 打印数组的内容

sout(Arrays.toString(arr))

删除数组中的某一个元素
创立一个新的数组,存数据的时候跳过要删除的那个,删除一个数据,前面就存原来数据的 i -1

面向对象的数组

  • 定义一个办法删除一个数组元素
  • 定义一个办法在数组中插入元素
  • 定义一个办法替换指定地位的元素

查找算法

  • 线性查找 遍历数组

    效率很低,从头到尾挨个找一遍
  • 二分法查找(有序数组)
    前提:数组中元素依照肯定顺序排列,比方从小到大或者从大到小
    这时要把数组分成一半,从两头开始查找

    如果数组中没有元素,下面的会陷入死循环,须要增加一个判断条件

    if(begin>=end){return -1;}
    
正文完
 0