顺序查找是我们在数据集不大的情况下使用的最简单的情况了。
他的原理是从列表的第一个元素开始对列表中的元素逐个比较判断,直到找到想要的结果,或者执行到列表的尾部。在查找的时候有可能会查找到数组的尾部,因为技能很简单,所以使用很暴力。
<!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>