线性查找

  线性查找也叫顺序查找,这是最基本的一种查找方法,从给定的值中进行搜索,从一端开始逐一检查每个元素,直到找到所需元素的过程。

  如果元素个数为 N,那么线性查找的平均次数为: N/2

  下面通过一个例子,演示线性查找:

import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;

public class SequentialSearch {
	//定义一个数组,存放所有数据
	static int[] array = null;
	//定义一个 set 集合,用来排除数组中重复的数
	Set<Integer> setNum = new HashSet<>();
	//定义一个整型数,表示查找次数
	int times = 0;
	/**
	 * 根据传入的 num 随机产生 num 个不重复的数
	 * @param num
	 * @return
	 */
	public int[] createArray(int num){
		array = new int[num];
		while(setNum.size()!=num){
			int temp = (int)(Math.random()*10*num);
			setNum.add(temp);
		}
		
		int j = 0;
		Iterator<Integer> it = setNum.iterator();
		while(it.hasNext()){
			array[j] = it.next();
			j++;
		}
		
		return array;
	}
	
	/***
	 * 顺序查找
	 * @return
	 */
	public int seqSearch(int num){
		array = createArray(10);//产生包含 10 个随机数的 数组
		printArray(array);  //打印产生的随机数组
		for(int i = 0 ; i< array.length ; i++){
			if(array[i] == num){
				times = i+1;	//如果找到了,返回找到的次数
			}else{
				times = -1;  //如果没找到,返回 -1
			}
		}
		return times;
	}
	
	/***
	 * 打印数组
	 * @param array
	 */
	public void printArray(int [] array){
		if(array.length == 0){
			System.out.println("[]");
		}else{
			StringBuilder sb = new StringBuilder();
			sb.append('[');
			for(int i = 0 ; i < array.length ; i++){
				if(i == array.length-1){
					sb.append(array[i]+"]");
				}else{
					sb.append(array[i]+",");
				}
			}
			System.out.println(sb);
		}
	}
	
	
	public static void main(String[] args) {
		SequentialSearch ss = new SequentialSearch();
		System.out.println(ss.seqSearch(29)); //随机查找一个数,比如 29
	}

}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏Java爬坑系列

【Java入门提高篇】Day9 Java内部类——静态内部类

  今天来说说Java中的最后一种内部类——静态内部类   所谓的静态内部类,自然就是用static修饰的内部类,那用static修饰过后的内部类,跟一般的内部...

1946
来自专栏PHP技术

分享 mysql 强大的函数

一、数学函数 //返回x的绝对值 abs(x) select abs(-1) // 1 //返回x的二进制(oct返回八进制,hex返回十六进制...

3238
来自专栏Java Edge

LinkedList源码分析(基于Java8)内部结构构造方法添加2检索3删除4迭代器5 例子6总结

2944
来自专栏算法修养

单调队列,单调栈总结

最近几天接触了单调队列,还接触了单调栈,就总结一下。 其实单调队列,和单调栈都是差不多的数据类型,顾名思义就是在栈和队列上加上单调,单调递增或者单调递减。当...

3318
来自专栏有趣的Python

慕课网-C++远征之模板篇(上)-学习笔记

C++远征之模板篇 将会学到的内容: 模板函数 & 模板类 -> 标准模板类 友元函数 & 友元类 静态数据成员 & 静态成员函数 运算符重载。 友元函数 函数...

3625
来自专栏大闲人柴毛毛

Java8新特性——StreamAPI(二)

1. 收集器简介 收集器用来将经过筛选、映射的流进行最后的整理,可以使得最后的结果以不同的形式展现。 collect方法即为收集器,它接收Collector接...

2745
来自专栏一英里广度一英寸深度的学习

三路快排算法-求中位数问题(4)

step1排列数组的时间复杂度是O(N),空间复杂度是O(1) step2 递归调用的复杂度O(logN)

772
来自专栏Script Boy (CN-SIMO)

Java中的字符串

  Java语言中,把字符串作为对象来处理,类String就可以用来表示字符串(类名首字母都是大写的)。 1.字符串常量 字符串常量是用双引号括住的一串字符。...

1850
来自专栏互联网大杂烩

Java垃圾回收机制

在Java中,当没有对象引用指向原先分配给某个对象的内存时,该内存便成为垃圾。JVM的一个系统级线程会自动释放该内存块。垃圾回收意味着程序不再需要的对象是"无用...

1225
来自专栏决胜机器学习

PHP数据结构(十六) ——B树

PHP数据结构(十六)——B树 (原创内容,转载请注明来源,谢谢) 一、概述 B树在很多地方被称为“B-树”,因为B树的原英文名称为B-tre...

42411

扫码关注云+社区