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>
  • 相关阅读:
    Rsync数据同步详情及配置
    ssh密钥及发放
    ssh服务及简单应用
    二叉搜索树的第k个结点
    序列化二叉树
    把二叉树打印成多行
    按之字形顺序打印二叉树
    对称的二叉树
    二叉树的下一个结点
    删除链表中重复的结点
  • 原文地址:https://www.cnblogs.com/duhuo/p/5091315.html
Copyright © 2011-2022 走看看