Java经典算法汇总之顺序查找(Sequential Search)

时间:2021-07-31 23:04:02

a)原理:顺序查找就是按顺序从头到尾依次往下查找,找到数据,则提前结束查找,找不到便一直查找下去,直到数据最后一位。

b)图例说明: 原始数据:int[]a={4,6,2,8,1,9,0,3}; 要查找数字:8

Java经典算法汇总之顺序查找(Sequential Search)

找到数组中存在数据8,返回位置。

代码演示

?
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
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
import java.util.Scanner;
 
/*
 
 * 顺序查找
 
 */
 
public class SequelSearch {
 
public static void main(String[] arg) {
 
  int[] a={4,6,2,8,1,9,0,3};
 
  Scanner input=new Scanner(System.in);
 
  System.out.println("请输入你要查找的数:");
 
  //存放控制台输入的语句
 
  int num=input.nextInt();
 
  //调用searc()方法,将返回值保存在result中
 
  int result=search(a, num);
 
  if(result==-1){
 
     System.out.println("你输入的数不存在与数组中。");
 
  }
 
  else
 
     System.out.println("你输入的数字存在,在数组中的位置是第:"+(result+1)+"个");
 
}
 
//顺序排序算法
public static int search(int[] a, int num) {   
 
  for(int i = 0; i < a.length; i++) {
 
    if(a[i] == num){//如果数据存在
 
      return i;//返回数据所在的下标,也就是位置
 
    }
 
  }
 
  return -1;//不存在的话返回-1
 
}
 
}

运行截图:

Java经典算法汇总之顺序查找(Sequential Search)