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