美文网首页
算法学习-查找-顺序查找

算法学习-查找-顺序查找

作者: MacXin | 来源:发表于2018-02-11 14:37 被阅读0次

原理:

    顺序查找是在一个已知无(或有序)序队列中找出与给定关键字相同的数的具体位置。原理是让关键字与队列中的数从最后一个开始逐个比较,直到找出与给定关键字相同的数为止,它的缺点是效率低下。

复杂度:

    时间复杂度为O(n)

javaScript:

function sortSearch(arr, search){

  let index = -1

  if(Array.isArray(arr) && arr.length>0){

    for(let i=0; i< arr.length; i++){

      if(arr[i] === search){

        index = i

        break

      }

    }

  }

  return index

}

function createArr(size){

  results = [];

  for(let i=0; i< size; i++){

    results[i] = Math.floor(Math.random()*100);

  }

  return results;

}

let arr1 = [2, 9, 8, 5, 0, 6]

console.log('index===>', sortSearch(arr1, 5))

相关文章

  • PHP经典算法题

    PHP学习之路---算法题 1.使用PHP描述顺序查找和二分查找(也叫做折半查找)算法,顺序查找必须考虑效率,对象...

  • python实现顺序查找和哈希查找算法

    顺序查找 顺序查找是按照序列原有顺序对数组进行遍历比较查询的基本查找算法,顺序查找是最简单的搜索算法,其实现如下:...

  • python实现顺序查找和哈希查找算法

    顺序查找 顺序查找是按照序列原有顺序对数组进行遍历比较查询的基本查找算法,顺序查找是最简单的搜索算法,其实现如下:...

  • 算法

    一.算法基础--算法的特性 二.算法基础--算法的复杂度 三.顺序查找和二分查找 顺序查找 二分查找(前提是有序的...

  • 15 基本查找算法:顺序查找与分块查找

    一、顺序查找算法 在基于线性表查找的算法中,顺序查找是最简单的,基本思想就是暴力枚举查找。顺序查找法的特点是逐一比...

  • 算法学习-查找-顺序查找

    原理: 顺序查找是在一个已知无(或有序)序队列中找出与给定关键字相同的数的具体位置。原理是让关键字与队列中的数从最...

  • 查找算法:顺序查找

    基本思想: 从表的一端开始,顺序扫描线性表,依次将扫描到的结点关键宇和给定值K相比较。若当前扫描到的结点关键字与K...

  • 排序查找c++

    排序算法 选择排序 顺序查找 二分查找

  • 2018-03-30 算法 :查找简介

    世界上没有最好的算法,只有最合适的算法 查找算法:静态查找,动态查找 静态查找(一般使用线性表)的分类: 顺序查找...

  • PHP算法

    PHP算法 使用PHP描述顺序查找和二分查找(也叫做折半查找)算法,顺序查找必须考虑效率,对象可以是一个有序数组二...

网友评论

      本文标题:算法学习-查找-顺序查找

      本文链接:https://www.haomeiwen.com/subject/vwwktftx.html