/** 順序查找法** 順序查找法只要從列表的第一個元素開始循環(huán)，然后逐個與要查找的數(shù)據(jù)進行比較。* 如果匹配到了，則結(jié)束查找。* 如果到了列表的結(jié)尾也沒有匹配到，那么這個數(shù)據(jù)就不存在于這個列表中。* */function seqSearch(arr, data) {  for (var i = 0; i < arr.length; ++i) {    if (arr[i] == data) {      return i;    }  }  return -1;}function dispArr(arr) {  var str = "";  for (var i = 0; i < arr.length; ++i) {    str += arr[i] + " ";    if ((i > 0)&&(i % 10 == 0)) {      str += "/n";    }  }  console.log(str);}var nums = [];for (var i = 0; i < 100; ++i) {  nums[i] = Math.floor(Math.random() * 101);}dispArr(nums);console.log("Enter a number to search for: ");var num = parseInt(23);console.log();var index = seqSearch(nums, num);if (index > -1) {  console.log(num + " 存在數(shù)組中."+"在數(shù)組中的索引位置為" + index);}else {  console.log(num + " 不存在數(shù)組中");}

/*查找最小值* （1）將數(shù)組第一個元素賦值給一個變量，把這個變量作為最小值。* （2）開始遍歷數(shù)組，從第二個元素開始依次同當前最小值進行比較。* （3）如果當前元素數(shù)值小于當前最小值，則將當前元素設(shè)為新的最小值。* （4）移動到下一個元素，并且重復步驟3。* （5）當程序結(jié)束時，這個變量中存儲的就是最小值。* */function findMin(arr) {  var min = arr[0];  for (var i = 1; i < arr.length; ++i) {    if (arr[i] < min) {      min = arr[i];    }  }  return min;}/*查找最大值*/function findMax(arr) {  var max = arr[0];  for (var i = 1; i < arr.length; ++i) {    if (arr[i] > max) {      max = arr[i];    }  }  return max;}/*自組織查詢* 通過將頻繁查找到的元素置于數(shù)據(jù)集的起始位置來最小化查找次數(shù)。* 比如，如果你是一個圖書館管理員，并且你在一天內(nèi)會被問到好幾次同一本參考書，那么你將會把這本書放在觸手可及的地方。* 經(jīng)過多次查找之后，查找最頻繁的元素會從原來的位置移動到數(shù)據(jù)集的起始位置。* */function seqSearch(arr, data) {  for (var i = 0; i < arr.length; ++i) {    if (arr[i] == data && i > (arr.length * 0.2)) {      swap(arr,i,0);      return true;    }    else if (arr[i] == data) {      return true;    }  }  return false;}function dispArr(arr) {  var str = "";  for (var i = 0; i < arr.length; ++i) {    str += arr[i] + " ";    if ((i > 0)&&(i % 10 == 0)) {      str += "/n";    }  }  console.log(str);}var nums = [];for (var i = 0; i < 100; ++i) {  nums[i] = Math.floor(Math.random() * 101);}var minValue = findMin(nums);dispArr(nums);console.log("The minimum value is: " + minValue);var maxValue = findMax(nums);console.log("The maximum value is: " + maxValue);