每天一点算法-查找算法-顺序查找

Posted 2022-03-03 hpzhu

如何在一个集合中查找一个特定元素,判断其是否存在,最简单的算法循环该集合,从起点开始查找,一个个元素去比对

假设存在集合:int [] a = 1,2,3,4,5,6,7,8,9,10 条件:查找7在数组a中是否存在

for(int i = 0;i< a.length - 1; i ++)

  if(7 == a[i])

　  //存在

 

此算法的优点是:简单,缺点是当集合大的时候,查找的效率低,从第一个查找到最后一个