Bei der Entwicklung von Algorithmen zur Lösung vieler Probleme stellt sich häufig das Problem, die Suche nach einer bestimmten Datengruppe nach vorgegebenen Kriterien durchzuführen. Beim Durchsuchen einer geordneten oder ungeordneten Sequenz kann die Suche mit verschiedenen Methoden durchgeführt werden. Im allgemeinen Fall wird zur Lösung des Suchproblems ein bestimmtes Datenfeld betrachtet, in dem es erforderlich ist, ein bestimmtes Element zu finden.
Anweisungen
Schritt 1
Der einfachste Weg, ein bekanntes Element in einem Datenarray zu finden, besteht darin, seine Werte zu durchlaufen. Dieser Algorithmus ist optimal für kleine Informationsmengen. Sein Wesen besteht darin, eine bekannte Datensequenz (Array) zu durchlaufen und jedes Element mit dem gewünschten Wert zu vergleichen. Wird eine Übereinstimmung gefunden, kann die Suche abhängig von den angegebenen Kriterien abgeschlossen oder bis zum Ende des Arrays fortgesetzt werden.
Schritt 2
Trotz der Einfachheit der Implementierung dieses Verfahrens ist seine Verwendung jedoch in Arrays mit großen Informationsmengen unerwünscht, da dies die Ressourcenintensität des Algorithmus deutlich erhöht. Um die Suche in diesem Fall zu optimieren, ist es besser, die Werte im Array vorzusortieren und die Suchalgorithmen zu implementieren: nach einem binären Baum, nach dem Fibonacci-Baum, nach der Extrapolationsmethode.
Schritt 3
Wenn Sie mit einem geordneten Array arbeiten, verwenden Sie einen effizienteren Algorithmus - die binäre Suchmethode. Sein Wesen liegt in der Tatsache, dass sich die Grenzen des Intervalls beim Aufzählen einander nähern und so den Suchbereich verengen. Vergleichen Sie den gesuchten Wert mit dem nummerierten Element des Arrays. Stimmt die Stichprobe mit dem Element überein, gilt das Problem als gelöst. Ist das gewünschte Item größer als das mittlere Element, dann muss in dem Teil des Arrays, der sich rechts vom mittleren Element befindet, weiter gesucht werden (vom Anfang des Arrays bis zum mittleren Element-1). Wenn die Suche kleiner als das mittlere Element ist, wird die Suche im Teil des Arrays vom mittleren bis zum letzten Element fortgesetzt. Nachdem ein neuer Suchbereich bestimmt wurde, wird der beschriebene Algorithmus wiederholt, um Übereinstimmungen zu identifizieren oder den Verarbeitungsbereich einzugrenzen. Dieses Schema ist für ein absteigendes Array korrekt.
Schritt 4
Besondere Probleme beim Finden des minimalen oder maximalen Elements in einer gegebenen Sequenz werden gelöst, indem das Anfangselement als das gewünschte zugewiesen wird. Als nächstes wird eine sequentielle Aufzählung der restlichen Werte des Arrays durchgeführt: der zweite mit dem ersten, der dritte mit dem ersten usw. Beim Vergleich des Standardwertes wird deutlich, ob es ein Element im Array gibt, das der gegebenen Bedingung (Minimum oder Maximum) besser entspricht. Wenn eine gefunden wird, wird sie bereits als Standard verwendet und die Aufzählung wird von der aktuellen Position bis zum Ende des Arrays fortgesetzt. Daher ist der minimale (oder maximale) Wert in dieser Gruppe das Element, das zuletzt als Standard anerkannt wurde.
