alert([["a"],["b"],["d"]].binSuche("c")); // Testausgabe
Fehler: [["a"], ["b"], ["d"]].binSuche is not a function
Quelldatei: test.html
Zeile: 54Also bei mir funktioniert es tadellos...
Dann zeigst du uns nicht alles.
doch, klar die script tags oder wie die heissen hab ich weggelasen - die Frage läuft ja unter js....
Das klingt so trivial, dass ich nicht vermute das ich verstanden habe worum es geht.
trivial - kann man so sehen. Es ist halt grundsätzlich ein Einfügeproblem in eine bereits sortierte Menge
for(var i = 0; i < array.length; i++ ){
if( array[i] > eintrag ) alert('hier:' + i);
}
>
Das ist natürlich auch eine Lösung - also Du weisst um was es geht!
Ich möchte allerdings die sogenannte 'Binäre Suche' in einer Funktion umgesetzt haben, da diese bei grösseren Feldern klare Performancevorteile hat.
Jense