Was meinen Sie mit Sortieren und Durchsuchen von Daten? Wie sollte man einen Algorithmus zum Sortieren oder Durchsuchen von Daten auswählen?

Sortieren und Suchen sind die grundlegenden Operationen in der Informatik. Sortieren bezieht sich tatsächlich auf den Vorgang des Anordnens von Daten in einer bestimmten Reihenfolge, wie zum Beispiel Erhöhen oder Verringern, mit numerischen Daten oder alphabetisch mit Zeichendaten. Während sich Suchen auf den Vorgang des Auffindens der Position eines bestimmten Elements in einer Sammlung von Elementen bezieht. Es gibt so viele Sortier- und Suchalgorithmen. Einige von ihnen wie Heap-Sortierung und binäre Suche werden häufig verwendet.

Der spezifische Algorithmus, den man wählt, hängt von den Eigenschaften der Daten und den Operationen ab, die man mit den Daten durchführen kann. Dementsprechend kann die Komplexität jedes Algorithmus ermittelt werden; das heißt, wir wollen die Laufzeit f (n) jedes Algorithmus als Funktion der Anzahl n der Eingabeelemente kennen. Normalerweise misst die Komplexitätsfunktion nur die Anzahl der Vergleiche, da die Anzahl der anderen Operationen höchstens ein konstanter Faktor der Anzahl der Vergleiche ist.

Manchmal diskutieren wir auch den Platzbedarf unserer Algorithmen. Sortieren und Suchen gelten häufig für eine Datei mit Datensätzen. Es gibt so viele verschiedene Such- und Sortiertechniken. Alle Techniken haben ihre eigenen Vor- und Nachteile. Wenn eine Technik in einer Situation nicht effizient arbeitet, ist es nicht notwendig, dass dieselbe Technik in anderen Situationen niemals effizient funktioniert, vielleicht funktioniert sie in einer günstigen Situation effizienter denn je.