Schnellste Überprüfung des Inhaltes eines Arrays

[taaktaak]

Moin Holger,
wie würdest du in einem Kartenspiel möglichst effizient nach einer bestimmten Karte suchen? Durch halbieren der Kartenmenge! Du fragst: Ist es eine rote oder schwarze Karte, Bild oder Zahl etc.
In einem sortierten Array machst du es vergleichbar: Du fängst in der Mitte an und prüfst ob dein Wert größer oder kleiner als das ArrayElement in der Mitte ist. Dann machst du die gleiche Prüfung in der Mitte der übrig gebliebenen Menge etc. So findest du in einem sortierten Array mit wenigen Schritten das gesuchte Element..
Gruß Ralph

// ahh, zu langsam