nicht angemeldet
Oh. Danke.
Doch irgendwie verstehe ich die Funktion nicht.
Könntest du mir diese mal etwas näher erklären? Ich sehen nämlich nicht, wo es dort eine Abfrage für den Punktewert gibt.
Abfrage für den Punktewert musst du in BinarySearch einbauen.
BinarySearch geht in etwa wie folgt:
Nimm die Mitte eines Arrays und vergleiche den Wert an dieser Stelle mit dem einzufügenden Wert. Ist er größer, dann gehts mit dem Teil-Array vom Anfang bis zur Mitte weiter, ansonsten mit dem Teil-Array von der Mitte bis zum Ende. Bei diesem Teil-Array nimmst du wieder die Mitte und das ganze Spiel fängt von vorne an. Bis du entweder eine Stelle gefunden hast, an der der Wert übereinstimmt oder die Länge des TeilArrays nur noch eins ist. In beiden Fällen hast du die Indexposition, an der du den Eintrag einfügen musst. Und für den Rest nimmste dann die Funktion, die ich vorher gepostet hatte. Mußt sie natürlich noch anpassen, da das so ne Art Pseudo-JavaScript war :)
Gruß Ben
Struppi