顺序查找 linear search

最新推荐文章于 2025-10-10 09:07:02 发布

原创最新推荐文章于 2025-10-10 09:07:02 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

algorithm 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种在已知无序或有序队列中查找给定关键字具体位置的方法。通过遍历队列并与每个元素进行比较，一旦找到匹配项则返回其位置。如果未找到，则返回-1。

在一个已知无(或有序）序队列中找出与给定关键字相同的数的具体位置。原理是让关键字与队列中的数从第一个开始逐个比较，直到找出与给定关键字相同的数为止。

public class OrderSearch {
public static int ordersearch(int[] arry,int des){
int i=0;
for(;i<=arry.length-1;i++){
if(des==arry[i])
return i;
}
return -1;
}
public static void main(String[] args){
int[] a=new int[]{2,3,5,6,7,3,};
System.out.println(ordersearch(a,3));
}
}