zoukankan      html  css  js  c++  java
  • 查找算法(一)顺序查找

    顺序查找(线性查找)

    最基本的查找技术,过程:从表中的第一个(或最后一个)记录开始,逐个进行记录的关键字和给定值比较,若某个记录的关键字和给定值相等,则查找成功,找到所查的记录;如果直到最后一个(或第一个)记录,其关键字和给定值比较都不等时,则表中没有多查的记录,查找不成功。

    代码实现
    int SequenceSearch(int a[], int value){
        for(int i = 0; i < a.length; i++){
            if(a[i] == value){
                return i;
            }
        }
        return -1;
    }
    
    优化:每次循环都需要对i是否越界进行判断。因此可以设置一个哨兵
    int SequenceSearch(int a[], int value){
        int[] b = new int[a.length + 1];
        b[0] = value;
        for(int i = 0; i < a.length; i++){
            b[i + 1] = a[i];
        }
        int j = a.length;
        while(b[j] != value){
            j--;
        }
        return j;
    }
    

    说明:顺序查找适合于存储结构为顺序存储或链式存储的线性表 复杂度分析:O(n)

  • 相关阅读:
    提问必备-如何有效的提问?
    通过jdbc驱动连接thriftserver
    在idea上使用springboot构建ssm项目(一)
    二柱子与他的计算题
    JavaScript
    表单格式化
    2020.10.09
    HTML书写规范
    下拉列表框 JComboBox
    用户登录界面
  • 原文地址:https://www.cnblogs.com/small-boy/p/8029201.html
Copyright © 2011-2022 走看看