Linear search algorithm in JavaScript
algorithm
tomoyukikashiro
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
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);