«elegantes» durchsuchen einer zahlenreihe

[gaspode]

hallo.

ich möchte eine bestimmte (chaotische) zahlenreihe nach einer zahl durchsuchen.

sagen wir mal die zahlenreihe wäre sowas wie:

3,17,18,19,25,26,80,160 usw. (die originalreihe hat über 50 zahlen)

ist dann die einzige/beste möglichkeit, alle zahlen in ein array zu packen und dieses zu durchsuchen? und kann man der for-schleife bei einem treffer sagen, sie sollte die suche beenden (ohne auch noch den rest durchforsten zu müssen?)

gruß, gaspode

[dburucu]

also

deinarray = deinString.split(",");

ergibt ein Array mit allen Zahlen.

gebe an dieser Stelle an den folgenden weiter...

[dburucu]

und mit

break;

hört die Schleife auf zu schleifen

[dburucu]

schau mal hier.

ist sogar besser...

http://www.sephiroth.it/proto_detail.php?id=147

[kelor]

schneller suchalgo:

this.onLoad = function() { 
    zahlen = [];
    for (var i = 0; i<=99999; i++) { 
        zahlen[i] = i; 
    } 
    suche = 77523; 
    ende = zahlen.length-1; 
    startW = 0;
 
t1= getTimer();
  while (startW<=ende) { 
        anzahl++;
        pos = Math.round((startW+ende)/2); 
        e=(zahlen[pos] == suche)? (0) : ((suche<zahlen[pos])? (ende=pos-1) : (startW=pos+1));
        if(e==0) break; 
        pos=Math.round((startW+ende)/2);
        e=(zahlen[pos] == suche)? (0) : ((suche>zahlen[pos])? (startW=pos+1) : (ende=pos-1));
        if(e==0) break; 
        pos = Math.round((startW+ende)/2); 
        e=(zahlen[pos] == suche)? (0) : ((suche<zahlen[pos])? (ende=pos-1) : (startW=pos+1));
        if(e==0) break; 
        pos=Math.round((startW+ende)/2);
        e=(zahlen[pos] == suche)? (0) : ((suche>zahlen[pos])? (startW=pos+1) : (ende=pos-1));
        if(e==0) break;  
   }
 
    trace(' zeit für 100.000 : '+(getTimer()-t1));
    trace("Anzahl der Durchläufe "+anzahl); 
    trace("Zahl an Stelle "+positionA+" im Array ist "+suche); 
} 

meintest du so was?

das ist jetzt ein array mit 100.000 ! zahlen...


greetz

kelor

[gaspode]

@kelor: ja, danke.

gruß, gaspode