Java教程

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

本文主要是介绍【计理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号】顺序查找的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!