欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

查找算法(1)--Sequential search--顺序查找

程序员文章站 2022-07-20 09:10:21
查找算法(1)--Sequential search--顺序查找 ......

1. 顺序查找

  (1)说明
    顺序查找适合于存储结构为顺序存储或链接存储的线性表。
     (2)基本思想
    顺序查找也称为线形查找,属于无序查找算法。从数据结构线形表的一端开始,顺序扫描,依次将扫描到的结点关键字与给定值k相比较,若相等则表示查找成功;若扫描结束仍没有找到关键字等于k的结点,表示查找失败。
  (3)复杂度分析:
     序中符号表,查找成功时的平均查找长度为:(假设每个数据元素的概率相等)
      asl = 1/n(1+2+3+…+n) = (n+1)/2 ;
     当查找不成功时,需要n+1次比较,时间复杂度为o(n);
     所以,顺序查找的时间复杂度为o(n)。

2.代码

 

public static int sequencesearch(int a[], int value){
  int i;
  for(i=0; i<a.length; i++)
    if(a[i]==value)
      return i;
  return -1;
}
public static void main(string[] args) {
  int[] a = { 49, 38, 65, 197, 76, 213, 27, 50 };
  int num= sequencesearch(a,213);
  system.out.println("数组的下标是:"+num);
}