检索算法之顺序查找

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

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

<!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>

 

posted @ 2015-12-31 12:11  都市烟火  阅读(537)  评论(0)  编辑  收藏  举报