Entry
JavaScript: Array: Search: Linear: How to: How to do a linear search in an array?
Nov 3rd, 2004 12:25
Knud van Eeden,
----------------------------------------------------------------------
--- Knud van Eeden --- 03 November 2004 - 09:10 pm -------------------
JavaScript: Array: Search: Linear: How to: How to do a linear search
in an array?
By increasing a counter from the first until the last row
of the array, you read each row entry until found or end of
rows reached.
---
---
--- cut here: begin --------------------------------------------------
<!-------------------------------------------------------------------->
<HTML>
<!-------------------------------------------------------------------->
<BODY
ONLOAD='
alert( FNArrayGetSearchLinearRowI( "English", FNExampleSA() ) );
'
>
<!-------------------------------------------------------------------->
<SCRIPT>
<!-- library: example [kn, ri, we, 03-11-2004 21:04:06] -->
function FNExampleSA() {
//
var arraySA = new Array (
["Danish"],
["Dutch"],
["English"],
["Finnish"],
["French"],
["German"],
["International"],
["Italian"],
["Norwegian"],
["Portuguese"],
["Spanish"],
["Swedish"]
);
//
return( arraySA );
}
</SCRIPT>
<!-------------------------------------------------------------------->
<SCRIPT>
<!-- library: array: get: search: linear: row [kn, ri, we, 03-11-2004
21:04:06] -->
function FNArrayGetSearchLinearRowI( searchS, arraySA ) {
var I = 0;
var minI = 0;
var maxI = arraySA.length - 1;
//
var s = "";
//
var foundB = false;
//
I = minI - 1;
while ( ( I <= maxI ) && ( !( foundB ) ) ) {
I = I + 1;
s = arraySA[ I ];
foundB = ( searchS == s );
}
if ( foundB ) {
return( I );
}
else {
return( -1000 ); // some negative number indicating not found
}
}
</SCRIPT>
<!-------------------------------------------------------------------->
</BODY>
<!-------------------------------------------------------------------->
</HTML>
<!-------------------------------------------------------------------->
--- cut here: end ----------------------------------------------------
---
---
Internet: see also:
---
----------------------------------------------------------------------
