> Na und? Und wenn es in der Mitte liegt, dann findest Du es mit Deiner > Methode erst zum Schluss und beim linearen durchsuchen nach der H�lfte > der Zeit....
Nein, wenn es in der Mitte liegt finde ich es gleich schnell wie bei Deiner Methode. Array(1,2,3,4,5,6,7,8,9) ich finde bei einer Schlaufe von vorn und von hinten 1/9 , 2/8 , 3/7 , 4/6 , 5 und eine einfache Schlaufe findet 1 , 2, 3 , 4 , 5 die Mitte. Also gleich viele Durchg�nge. > v�llig egal in welcher Reihenfolge Du suchst... Von vorne, von hinten, > beides oder auch durcheinander... Wenn von hinten und von vorne gesucht wird, vergr�ssert sich die Chance das gesuchte schneller zu finden, da die M�glichkeit gross ist, dass das gesuchte in der 2ten H�lfte liegt. Kann sein dass ich mich irre, aber ich glaube BubbleSort bedient sich dieser Methode, oder? Gilbert _______________________________________________ Javascript mailing list [EMAIL PROTECTED] http://www.glengamoi.com/mailman/listinfo/javascript
