array durchsuchen [gelöst]
-
Hi leute,
Ich habe ein array (unsigned short arr[91]={..}) wobei die einträge der größe nach sortiert sind.
Ich würde gerne wissen ob es, schneller als mit einer for-schleife übers ganze array,
möglich ist den index zu einem bestimmten eintrag zu finden.MFG
-
Probiers mit der Binären Suche
-
also ich verstehe nicht genau was du machen willst, geht es darum den index zu bestimmen wenn du deinen wert hast oder den wert in dem array zu finden, falls es das erste ist könnte man überlegen ob man nicht aus den pointern den index rausrechnen kann, fall 2 du suchst den eintrag noch, dann fängst bei der mitte an kleiner du suchst links davon weiter größer rechts also eine binäre suche...
-
PERFEKT!
Danke