> > Die einfache Schlaufe > 1 , 2, 3 , 4 , 5 , 6 , 7 , 8 , 9 > braucht 9 Durchg�nge und vergleicht 9 Werte. > > Schlaufe vorne und hinten > 1/9 > braucht 1 Durchgang und 2 Vergleiche.
Das ist Super... Aber weil Du eine Situation konstruieren kannst, bei der Deine Methode schneller ist, heisst das nicht, dass es immer schneller ist... Wenn Du alle m�glichen Sortierungen anschaust und die 2 Methoden vergleichst, dann wirst Du sehen, dass sie im Durchschnitt genau gleich lang brauchen... Und wenn das Teil in der Mitte ist, dann brauchen die beiden nicht gleich lang, sondern Deiner doppelt solange: 1, 2, 3, 4, 5 = (5 Schritte * 1 Zeiteinheit = 5 Zeiteinheiten) 1/9, 2/8, 3/7, 4/6, 5,5 = (5 Schritte * 2 Zeiteinheiten = 10 Zeiteinheiten) > Es gibt verschiedene Algos und jeder hat Vor- und Nachteile. > Den Artikel zu > obigem habe ich nicht mehr gefunden, aber evt. ists > BiBubblesort (habe nur > noch das Bubble im Kopf da es schon Jahre her ist). BiBubble-Sort mag schneller als Bubble-Sort sein... Aber hier geht es nicht ums Sortieren, sondern ums Suchen... Du verwechselst wohl was... Deine Suchmethode ist exakt gleich schnell wie das lineare Suchen... Muss ich es erst mathematisch beweisen? Claudius _______________________________________________ Javascript mailing list [EMAIL PROTECTED] http://www.glengamoi.com/mailman/listinfo/javascript
