> > die Mitte. Also gleich viele Durchg�nge. > Dir ist wohl nicht klar, dass Du in jedem Durchgang 2 Vergleiche machst und somit doppelt solange brauchst pro Durchgang wie beim einfachen Vergleich... Sonst k�nnt ich gleich 1/2/3/4/5/6/7/8/9 schreiben und w�re in einem Schritt fertig... Bloss dass der 9 mal solange braucht... Mit diesem Wissen schau Dir nochmal an welcher Algo wie lange braucht f�r obiges Szenario...
> 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. Achso... Die M�glichkeit ist gross, dass das Gesuchte in der 2. H�lfte liegt? Wie kommst Du zu dieser Aussage? Wir gehen von einem nicht besonders sortiertem Array aus und da ist die Wahrscheinlichkeit das Gesuchte an einer bestimmten Stelle im Array zu finden f�r alle Stellen exakt gleich gross! Get your maths right... > Kann sein dass ich mich irre, aber ich glaube BubbleSort > bedient sich dieser > Methode, oder? Yepp... Da irrst Du Dich... Abgesehen davon, dass das keine "Methode" ist, weil Sie bei zuf�lliger Sortierung keinen Vorteil bringt... (siehe oben) Claudius _______________________________________________ Javascript mailing list [EMAIL PROTECTED] http://www.glengamoi.com/mailman/listinfo/javascript
