Wenn Sie nicht wissen, was Auswahlsart IS und wie Sie es in der C -Programmiersprache verwenden, folgen Sie diesem Leitfaden für weitere Details.
Auswahlsart in der C -Sprache
In c, Auswahlsart ist ein zuverlässiger und schneller Sortieralgorithmus, der auf Vergleichsprozessen basiert. Ein Element wird während des Iterationsprozesses nach dem anderen hinzugefügt. Um das führende Element auf die Oberseite des Arrays zu bewegen, muss das niedrigste Element im Array ausgewählt und getauscht werden. Der Auswahlsart Vergleicht alle Elemente einzeln im Array und sortiert sie in aufsteigender oder absteigender Reihenfolge.
Algorithmus der Selektionsort
Der Auswahlsart Der Algorithmus funktioniert folgendermaßen:
Wie die Sortierung der Auswahl funktioniert
Wir nehmen zuerst ein Array und wählen, was zu entscheiden ist. Egal, ob Sie die Elemente in aufsteigender Reihenfolge sortieren oder nach den Anforderungen absteigen.
Nehmen wir ein ungeortiertes Array und sortieren es in aufsteigender Reihenfolge.
22 | 4 | 8 | 30 | 7 |
Erstverzeichnis
Im obigen Array haben wir 5 Indizes ab 0 bis 4.
Nehmen wir eine unsortierte Auswahl von 5-Elemente A [22,4,8,30,7]. Jetzt bewerben Auswahlsort in aufsteigender Reihenfolge:
Legen Sie 0 Index als minimale Ziffer ein und finden Sie die minimale Ziffer im Array, indem Sie das 0-Index-Element mit dem minimalen AS 4-INDEX-Element vergleicht, sodass es durch 22 ersetzt und das Array wird:
4 | 22 | 8 | 30 | 7 |
Zweitemperiation
Wählen Sie nun INDEX1 als zweiten Mindestindex aus und vergleichen Sie sein Element mit dem gesamten Array, da 7 das zweitniedrigste Element ist, sodass es durch die Ziffer 22 ersetzt wird.
4 | 7 | 8 | 30 | 22 |
Drittakte
Wählen Sie nun den zweiten Index des Arrays als drittniedrigstes Element aus und finden Sie ihn, indem Sie alle verbleibenden ungeortierten Elemente als Index-2-Element vergleicht, die verbleib unter.
4 | 7 | 8 | 30 | 22 |
Viertes Außenverfahren
Markieren Sie ihn als den dritten Index, markieren Sie ihn als die viertelfeste Ziffer und vergleichen Sie sie mit der fünften Element -Ziffer des Arrays als 30 sind größer als 22, sodass 22 mit 30 tauschen, sodass das Array:
4 | 7 | 8 | 22 | 30 |
Fünfteler
Wie in der fünften Iteration vergleicht es den letzten Index, der 4 mit allen Array -Indexelementen beträgt, und hier ist sein Element bereits sortiert und das Array wird mit Hilfe der Selektionsart vollständig sortiert.
4 | 7 | 8 | 22 | 30 |
Implementierung der Auswahlsorten in C
Folgen Sie dem unten erwähnten Code, um sie auszuführen Auswahlsart In C -Programmiersprache.
#enthaltenIm obigen Programm tritt der erste Benutzer die Gesamtzahl der Elemente ein, die sortiert werden müssen, und einer nach dem anderen Benutzer sortieren Sie diese Ziffern mit Hilfe einer verschachtelten Schleife in aufsteigender Reihenfolge, wie Sie sehen in der folgenden Ausgabe.
Ausgang
Abschluss
Auswahlsart ist einer der einfachen Sortieralgorithmen, die die Array -Elemente in der C -Programmiersprache sortiert. Es verwendet die einfache für die Schleife, um nach den niedrigsten Elementen in einem Array zu suchen und sie entsprechend zu sortieren. Es bietet die beste optimale Lösung, um die kleinen Arrays in einer C -Programmiersprache zu ordnen. In den oben genannten Richtlinien finden Sie seine Schritt-für-Schritt-Implementierung.