【计理02组04号】顺序查找

算法描述

该算法只是简单地将给定列表中的连续元素和给定的查找键进行比较,直到遇到一个匹配的元素(成功查找),或者在遇到匹配元素前就遍历了整个列表(失败查找)。实现顺序查找时常常会使用这样-一个小技巧:如果我们把查找键添加到列表的末尾,那么查找就一定会成功,所以不必在算法的每次循环时都检查是否到达了表的末尾。

算法设计

查看代码
import java.util.Scanner;
public class TEST {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int a[]= {89,45,68,90,29,34,17};
		Scanner scan=new Scanner(System.in);
		int n=scan.nextInt();
		for(int i=0;i<a.length;i++) {
			if(a[i]==n) {
				System.out.println("id="+i);
			}
		}
	}

}

运行结果

【计理02组04号】顺序查找

上一篇:PHP绕过strpos()


下一篇:2019.10.22笔记——spring内部扫描分析之invokeBeanFactoryPostProcessors解析