> Dir ist wohl nicht klar, dass Du in jedem Durchgang 2 Vergleiche machst > und somit doppelt solange brauchst pro Durchgang wie beim einfachen > Vergleich... Klar ist mir das klar.......
Also, gleiches Array vie vorhin, wir suchen die 9 : Array(1,2,3,4,5,6,7,8,9) 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. Anzahl Vergleiche ist aber in einigen Situationen h�her als bei der ersten "Methode". Es ist doch die Schlaufe die bremst, und weniger das vergleichen von Werten. > 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 ......Ich gehe mal davon aus dass die M�glichkeit 50 % ist..... > Yepp... Da irrst Du Dich... Abgesehen davon, dass das keine "Methode" ES ist keine Methode das weiss ich auch, ich sagte mit dieser Methode im Sinne von Methode = geregeltes Verfahren zur Erlangung von Erkenntnissen oder praktischen Ergebnissen 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). http://www.mathcs.carleton.edu/courses/course_resources/cs227_w96/staffors/b ubblesort.html Gilbert _______________________________________________ Javascript mailing list [EMAIL PROTECTED] http://www.glengamoi.com/mailman/listinfo/javascript
