So verwenden Sie die Sortierung der Auswahl in der C -Sprache

So verwenden Sie die Sortierung der Auswahl in der C -Sprache
Sortierung ist ein wichtiges Konzept, um die Daten nacheinander zu ordnen. Es wird verwendet, um die Daten zu bestimmen und sie visualisiert zu machen. In der C -Programmiersprache und in der C -Programmiersprache werden verschiedene Sortierungstechniken verwendet Auswahlsart Ist einer von ihnen.

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:

  • Stellen Sie den ersten Ort des Arrays als Min-Element ein
  • Suchen Sie das niedrigste Element im Array und tauschen Sie es mit dem ersten Ort aus
  • Stellen Sie den zweiten Standort als zweite Min-Element ein
  • Tauschen Sie mit dem zweitniedrigsten Element im Array aus
  • Wiederholen Sie diesen Vorgang, bis der letzte Index sortiert ist.

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.

#enthalten
int main ()

Int B [50], Digit, N, M, Extra;
printf ("\ n nun die Gesamtnigifikationsnummer eingeben:");
scanf ("%d", & digit);
printf ("\ n nun die Elemente des Arrays einfügen:");
für (n = 0; n < digit; n++)
scanf ("%d", & b [n]);
für (n = 0; n < digit; n++)
für (m = n + 1; m < digit; m++)
if (b [n]> b [m])
extra = b [n];
B [n] = B [m];
B [m] = extra;



printf ("\ n Ergebnis der Auswahlsort ist:");
für (n = 0; n < digit; n++)
printf (" %d \ t", b [n]);

printf ("\ n");
Rückkehr 0;

Im 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.