zoukankan      html  css  js  c++  java
  • 检索算法之顺序查找

    顺序查找是我们在数据集不大的情况下使用的最简单的情况了。

    他的原理是从列表的第一个元素开始对列表中的元素逐个比较判断,直到找到想要的结果,或者执行到列表的尾部。在查找的时候有可能会查找到数组的尾部,因为技能很简单,所以使用很暴力。

    <!DOCTYPE html>
    <html>
    <head>
        <meta charset="utf-8">
        <title></title>
    </head>
    <body>
        <script>
            //  查找特定元素 (最好还是使用Array.indexOf)
            var findData = function (arr, data){
                for (var index = 0; index < arr.length; ++index){
                    if (arr[index] == data){
                        return true;
                    }
                }
    
                return false;
            };
    
            //  查找列表中的最小值
            var findMin = function (arr){
                var tempMin = arr[0];
                for (var index = 1; index < arr.length; ++index){
                    if (arr[index] < tempMin){
                        tempMin = arr[index];
                    }
                }
    
                return tempMin;
            };
    
            //   查找列表中的最大值
            var findMax = function (arr){
                var tempMax = arr[0];
                for (var index = 1; index < arr.length; ++index){
                    if (arr[index] > tempMax){
                          tempMax = arr[index];
                    }
                }
    
                return tempMax;
            };
        </script>
    
    </body>
    </html>
  • 相关阅读:
    JS eval()小结
    纯JS的ajax实例
    js特效代码-鼠标样式
    JS typeof与instanceof的区别
    linux下网卡绑定
    KVM+VNC 虚拟机远程管理
    smokeping安装
    Python:字符串中引用外部变量的3种方法
    Python:模块学习——os模块
    Python:模块学习——sys模块
  • 原文地址:https://www.cnblogs.com/duhuo/p/5091315.html
Copyright © 2011-2022 走看看