Auswahlsart in C ++

Ähnlich wie bei vielen anderen Sortierungstechniken ist die Auswahlsart eine stabil. Das Array ist über die Auswahl -Sortiermethode in zwei Splits fragmentiert. Ganze Elemente sind in einem Abschnitt angeordnet, während die Objekte in dem anderen nicht ordnungsgemäß sind. Wir beginnen damit, die maximalen und minimalen Werte des Arrays zu extrahieren. Wir setzen die Daten (z. B. minimal) am Platz Nummer eins, indem wir die Daten aus der ersten Position durch die geringsten Daten ersetzen. Das Array schrumpft infolge der Aktion. Beginnen wir mit dem Erstellen und Öffnen einer neuen C ++ - Datei im Terminal.

Beispiel 01:

Wir werden unser erstes Beispiel mit einer einfachen Illustration der herkömmlichen Methode zur Verwendung der Selektionssorte in C beginnen++. Wir haben den einzelnen "iOstream" -Header in der ersten Zeile mit dem Schlüsselwort "#include" hinzugefügt. Verwenden Sie den Namespace "STD" über die C ++ - "Verwenden". Hier kommt die Funktion „Swap“ für die Auswahlsorten, um einige Werte miteinander auszutauschen. Diese Funktion nimmt zwei Werte als Eingabe auf, i.e., "X" und "y". Die Variable „Temperatur“ wird als Ganzzahl deklariert. Danach wurde der Wert der Variablen „x“ an die Variable „Temperatur“ übergeben. Der Wert der Variablen „y“ wird in der Variablen „x“ überschrieben, und der Wert von „Temperatur wird der Variablen„ y “zugewiesen. Durch die Verwendung dieser Swapping -Technik werden die Werte von „X“ und „Y“ -Variablen ausgetauscht oder getauscht.

Die Funktion show () wird zweimal von der Main () -Methode aufgerufen, i.e., vor und nach der Sortierung. Diese Funktion wird Array "A" und seine Größe "n" von der Main () -Methode entgegennehmen und die Werte eines Array "A" mit der "für" -Schloop iterieren. Bei jeder Iteration zeigt es weiterhin jeden Wert von Array „A“ bei Index „I“ mit der Standardausgangsanweisung "Cout". Nachdem alle Werte mit der Schleife „für“ angezeigt wurden, fügt die Funktion show () einen Zeilenumbruch oder enden mit dem Zeichen "\ n" in der Standardanweisung "Cout" hinzu. Die Funktion show () ist hier abgeschlossen:

Jetzt ist es an der Zeit, die Auswahl -Sortierung in unserem zufälligen, ungeordneten Array auszuführen, das von einem Benutzer eingegeben wurde. Diese Funktion wird also nur von der main () -Funktion aufgerufen. Es nimmt das Array „A“ und seine Größe „S“ von der Main () -Methode an. Eine Variable „IM“ des Ganzzahl -Typs wird initialisiert, um als Index des kleinsten Wertes im Array verwendet zu werden. Die äußere „für“ -Schloop wurde verwendet, um die Indizes eines Arrays bis zur Größe „S-1“ zu iterieren,. Der kleinste Index, "I", wird der Variablen "IM" zugeordnet. Die innere "für" -Schloop beginnt vom Nachfolger des "I" Index, ich.e., "J = i+1".

Bei jeder Iteration wird der Wert der Variablen „IM“, der der kleinste Wert in einem Array ist, mit dem Index „J“ eines Arrays verglichen. Wenn der Wert von „IM“ geringer ist als der Wert von „J“, wird der Index von „J“ der Variablen „IM“ zugewiesen. Jetzt wird „j“ „im“ und „im“ wird „J“, ich.e., Der kleinste Wert wird der Variablen „IM“ zugewiesen. Die Funktion „Swap“ ist hier, um den Tausch zwischen dem Index -Wert "i" und dem Wert bei "IM" eines Arrays durchzuführen, ich.e., zwischen kleinen und großen Werten.

Ausgehend von der Main () -Methode haben wir eine Ganzzahlvariable „N“ deklariert. Das "Cout" -Objekt wird hier verwendet, um einen Benutzer zu bitten, "die Gesamtzahl der Elemente" einzugeben, die er für ein Array verwenden möchte. Die Standardeingangsklausel „CIN“ wird verwendet, um die Eingabenummer vom Benutzer abzurufen und sie in der Variablen „N“ zu speichern. Danach haben wir ein ganzzahliges Array "A" von "N" initialisiert, ich.e., Die Größe wird durch die Benutzereingabe definiert. In der COUT -Standardausgabeanweisung werden die Benutzer aufgefordert, Werte im Array bis zur erforderlichen Größe einzutragen, i.e., "N". Die „für“ -Schloop wurde begonnen, um die Indizes eines Arrays von 0 bis zur Größe N-1 zu iterieren.

Bei jeder Schleife -Iteration fügt der Benutzer einen einzelnen Wert hinzu, der durch einen Speicherplatz von anderen Werten getrennt ist. Nach der Einführung aller Werte im Array „A“ zeigt uns die Cout -Anweisung für die Standardausgabe, dass das Programm das vom Benutzer selbst hinzugefügte zufällige Array anzeigt. Die Funktion show () wird aufgerufen, indem das zufällige Array „A“ zusammen mit der Größe „N“ übergeben wird. Das vom Benutzer hinzugefügte unsortierte Array wird auf unserer Shell angezeigt.

Danach heißt es in einer anderen Cout -Erklärung, dass das Programm das sortierte Array „A“ nach der Verwendung der Auswahlsortierung auf dem ungeordneten Anweisungen zeigt. Die Sortierfunktion wurde aufgerufen, indem das Array „A“ und die Größe „N“ als Argument dafür bestanden hat. Die Sortierfunktion führt eine Auswahlsorte aus, um das Array in aufsteigender Reihenfolge zu organisieren und das Array zu aktualisieren. Nach der Sortierfunktion wurde die Funktion show () erneut aufgerufen, indem das Array „A“ und die Größe „N“ an seine Parameter übergeben wird. In der Funktion show () wird das sortierte Array "A" am Shell -Terminal am Ende angezeigt.

Die Codedatei wurde auf der Shell zusammengestellt und ausgeführt. Der Benutzer hat die Anzahl der Elemente für das Array als 10 eingegeben. Danach hat ein Benutzer die zufälligen ungeortierten 10 Werte für ein Array eingegeben. Das Unorthuge und das sortierte Array wurden danach angezeigt.

Beispiel 02:

Die Auswahlsart kann auf andere Weise implementiert werden, ohne benutzerdefinierte Funktionen für die Sortierung zu verwenden. Wir haben uns also auch entschlossen, den anderen Weg zu implementieren. Es startete den Code mit der iOstream -Bibliothek und dem Namespace für C++. Die Funktion main () wurde durch Deklarieren von Ganzzahlvariablen wie N, Array A, Temp, S, Check C und Index gestartet. Das Programm hat gebeten, die Größe einzugeben. Die Anweisung „CIN“ wird verwendet, um die Größe als Eingabe in Variable „N“ zu nutzen. Danach hat der Benutzer gebeten, 10 Werte einzugeben.

Die Schleife "für" wurde initialisiert, um die 10 Werte mit dem Objekt "CIN" hinzuzufügen. Die nächste "für" -Schloop wird hier verwendet, um den Scheckwert bei jeder Iteration auf 0 zu initialisieren und den Wert bei Index "I" eines Arrays auf die Variable "S" zu speichern. Die innere "für" -Schloop verwendet die Anweisung "if", um zu überprüfen, ob der Wert des Vorgängers "J" geringer ist als der Wert "S". Es wird den Wert oder den Index „J“ zu einer Variablen „S“ hinzugefügt. Der Scheck wird inkrementiert und der Variable „Index“ wird mit dem Index „J“ zugewiesen. Wenn die Überprüfung „C“ nicht gleich 0 ist, werden die Werte ausgetauscht. Endlich wird das sortierte Array ausgedruckt.

Wir haben 8 als Eingangsgröße und 8 Werte im Array beim Ausführen dieses Codes hinzugefügt. Das sortierte Array wurde wie unten gezeigt auf der Schale angezeigt:

Abschluss:

In diesem Artikel ging es dar. Wir haben den benutzerdefinierten Tausch-, Sort- und Anzeigefunktionen verwendet, um dieses Konzept klarer und innerhalb von Teilen auszuarbeiten. Mit diesem Artikel können Sie die Auswahlsart effizienter und effektiver lernen. Wir hoffen, Sie haben diesen Artikel hilfreich gefunden. Weitere Tipps und Tutorials finden Sie in den anderen Linux -Hinweisartikeln.