Algorithm Linear Search

Linear search is a very simple search algorithm. In this type of search, a sequential search is made over all items one by one. Every item is checked and if a match is found then that particular item is returned, otherwise the search continues till the end of the data collection.

前言

    线性搜索,就是从头找到尾,依次来看data[0]是否等于x,如果不是data[1],data[2],依次类推,一直找到最后一个。速度最慢,但是适用性最广。

线性搜索

线性搜索基本思想:

顺序查找也称为线形查找,属于无序查找算法。从数据结构线形表的一端开始,顺序扫描,依次将扫描到的结点关键字与给定值k相比较,若相等则表示查找成功;若扫描结束仍没有找到关键字等于k的结点,表示查找失败。

线性搜索解析:


线性搜索动图:


基数排序代码:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
/**
* @Auther: Arsenal
* @Date: 2020-03-22 17:11
* @Description: 顺序查找
*/
public class LinearSearch {
public static void main(String[] args) {
int arr[] = {53, 3, 542, 748, 14, 214};
int key = linearSearch(arr, 3);
if (key == -1) {
System.out.println("未查找到该值");
} else {
System.out.println("该值下标为:" + key);
}
}

/**
* 顺序查找
* @param arr 带查询的数组
* @param value 要查询的值
* @return
*/
public static int linearSearch(int[] arr, int value) {

for (int i = 0; i < arr.length; i++) {
if (arr[i] == value) {
return i;
}
}
return -1;
}
}

延伸

    顺序查找
    顺序查找
    顺序查找
    韩顺平数据结构和算法
    Data Structure and Algorithms Linear Search

Content
  1. 1. 前言
  2. 2. 线性搜索
  3. 3. 延伸