Linear search algorithm in JavaScript

By Tomoyuki Kashiro

What is linear search algorithm ?

  • find something in order from the beginning of array.

Code

 /***************************************
  * Util
  ***************************************/
var getRandomNumList = function(num) {
  var i, j, tmp, random = new Array(num);
  random[0] = 0;

  for(i = num - 1; i > 0; i--){
    j = Math.floor(Math.random() * (i+1));
    tmp = random[i] || i;
    random[i] = random[j] || j;
    random[j] = tmp;
  }
  return random;
};

/***************************************
 * search
 ***************************************/
var linearSearch = function(list, target){
  var result = null,
      i = 0, value;
  for(; i < list.length; i++){
    value = list[i];
    if(value === target){
      result = i;
      break;
    }
  }
  return result;
};

/***************************************
 * main
 ***************************************/
var list = getRandomNumList(100),
  target = 83;
  result = linearSearch(list, target);

console.log(list);
console.log('index of tartget(' + target + ') is ' + result);

Test

/***************************************
 * Util
 ***************************************/
var getRandomNumList = function(num) {
  var i, j, tmp, random = new Array(num);
  random[0] = 0;

for(i = num - 1; i > 0; i—){ j = Math.floor(Math.random() * (i+1)); tmp = random[i] || i; random[i] = random[j] || j; random[j] = tmp; } return random; };

/***

  • search ***/ var linearSearch = function(list, target){ var result = null, i = 0, value; for(; i < list.length; i++){ value = list[i]; if(value === target){ result = i; break; } } return result; };

/***

  • main ***/ var list = getRandomNumList(100), target = 83; result = linearSearch(list, target);

console.log(list); console.log(’index of tartget(’ + target + ’) is ’ + result);

https://codepen.io/Tkashiro/embed/OPJjPe/?height=300&theme-id=9575&default-tab=result&embed-version=2