JavaScript中数组元素的线性搜索

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了JavaScript中数组元素的线性搜索相关的知识,希望对你有一定的参考价值。

线性搜索:将给定的数组元素一个接一个的与我们需要查找的元素进行比较。

示例:1、该示例通过prompt()函数实现用于输入需要查找的元素。

   2、给定一组数组元素

   3、将查询结果通过set_innerhtml()函数输出到指定页面标签内。

(注:set_innerHTML()函数弥补javascript的innerHTML属性,JavaScript的innerHTML属性不能进行网页交互时输出。即网页交互时使用innerHTML属性JavaScript程序无响应。)

<!doctype html>
<html>
<head>
<meta charset="utf-8">
<script type="text/javascript" src="file:///E|/dreamweaver workspace/html/innerHTML/innerHTML.js"></script>
<title>数组元素的线性查找</title>
<script>
  var numbles = new Array(1,2,3,4,5,6,7,8,9,45,15,41,78,261,35,10);
  var index = 0;var flag = 0;
  var input = prompt("请您输入想查找的数:","eg:25");

  while(flag == 0 ){
    if(input == numbles[index]){
      flag = 1;
    }else{
      index= index+1;
      if(index >= numbles.length){
        flag = 2;
      }else{;
        };
    };

  };
  /*使用innerHTML获得的js代码是不能被执行的,js只有在页面初次加载的时候才有效。JavaScript的innerHTML不能进行交互吗?*/
  if(flag == 1){
  //document.getElementById("result").innerHTML = ("您需要寻找的数:" + input + "已找到,且存在目标数组中的索引号为:" + index)
  set_innerHTML("result",("您需要寻找的数:" + input + "已找到,且存在目标数组中的索引号为:" + index));
  }else{
  // document.getElementById("result").innerHTML = ("不好意思!您寻找的数:" + input + "不存在");
  set_innerHTML("result",("不好意思!您寻找的数:" + input + "不存在"));
  }
</script>
</head>
<body>
<p><span id="result"></span></p>
</body>
</html>

 

以上是关于JavaScript中数组元素的线性搜索的主要内容,如果未能解决你的问题,请参考以下文章

JavaScript 中常见的搜索算法

JavaScript 中常见的搜索算法

JavaScript 中常见的搜索算法

数组的逆序线性搜索算法

在java中使用线性和二进制搜索的用户输入

线性搜索数组