Dieser Artikel beschreibt eine einfache Möglichkeit, Bubble Sort in der C-Programmierung zu implementieren.
Was ist Bubble-Sort in der C-Programmierung?
In Bubble-Sortierung , werden die Elemente wiederholt in einer Reihenfolge angeordnet, ob in aufsteigender oder absteigender Reihenfolge, je nach Vorliebe des Benutzers. Der Sortierprozess in C beginnt mit dem Durchsuchen des ersten Indexes und dem Vergleichen der ersten und zweiten Elemente. Ist das erste Indexelement größer als das zweite, werden sie vertauscht. Derselbe Vergleichs- und Austauschprozess wird für das zweite Indexelement und das dritte Element wiederholt, bis alle Elemente sortiert sind.
Wie funktioniert Bubble Sort?
Hier ist eine Schritt-für-Schritt-Anleitung zur Implementierung Blasensortierung in C.
Betrachten wir das Eingabearray {5, 3, 1, 4, 6} . Um dieses Array zu sortieren, verwenden Sie Blasensortierung , folgen wir den folgenden Pässen:
Erster Pass:
(5 3 1 4 6) -> (3 5 1 4 6), Vertausche seit 5 > 3
(3 5 1 4 6) -> (3 1 5 4 6), Swap seit 5 > 1
(3 1 5 4 6) -> (3 1 4 5 6), Vertausche seit 5 > 4
(3 1 4 5 6) -> (3 1 4 5 6), Kein Tausch, da alle Elemente in Ordnung sind.
Zweiter Durchgang:
(3 1 4 5 6) -> (1 3 4 5 6), Vertausche seit 3 > 1
(1 3 4 5 6) -> (1 3 4 5 6), Kein Tausch, da alle Elemente in Ordnung sind.
Dritter Durchgang:
(1 3 4 5 6) -> (1 3 4 5 6), Kein Tausch, da alle Elemente in Ordnung sind.
Das Array ist sortiert, und der Algorithmus erkennt dies nach dem dritten Durchlauf, da keine Vertauschungen stattgefunden haben.
Programm von Bubble Sort in C
Das Folgende ist die Implementierung von Blasensortierung in der C-Programmierung.
#includeint hauptsächlich ( ) {
int Reihe [ 100 ] , N , X , Und , S ;
Druckf ( 'Bitte geben Sie die Anzahl der Array-Elemente ein: ' ) ;
Scanf ( '%D' , & N ) ;
Druckf ( 'Bitte geben Sie die Elementwerte ein: ' ) ;
für ( X = 0 ; X < N ; X ++ )
Scanf ( '%D' , & Reihe [ X ] ) ;
für ( X = 0 ; X < N - 1 ; X ++ ) {
für ( Und = 0 ; Und < N - X - 1 ; Und ++ ) {
Wenn ( Reihe [ Und ] > Reihe [ Und + 1 ] ) {
S = Reihe [ Und ] ;
Reihe [ Und ] = Reihe [ Und + 1 ] ;
Reihe [ Und + 1 ] = S ; }
}
}
Druckf ( 'Sortiertes Array nach Verwendung von Bubble Sort: ' ) ;
für ( X = 0 ; X < N ; X ++ )
{
Druckf ( '%D ' , Reihe [ X ] ) ;
}
zurückkehren 0 ;
}
Das obige C-Programm initialisiert zunächst ein Array mit einer Größe von 100 Elementen und fordert den Benutzer auf, die Größe der Elemente einzugeben, die sortiert werden müssen, und gibt dann nacheinander Elemente vom Benutzer ein. Die eingegebenen Werte in einem Array werden dann mithilfe von verschachtelten Schleifen sortiert, da der Code die Elemente vertauscht, wenn sie in der falschen Reihenfolge sind. Schließlich druckt es das sortierte Array mit der for-Schleife.
Ausgang
Abschluss
Bubble-Sortierung ist ein Sortieralgorithmus, der verwendet wird, um das Array in aufsteigender oder absteigender Reihenfolge anzuordnen, indem jedes Element des Arrays mit seinem benachbarten Element verglichen und abgeglichen wird, bis das letzte Element sortiert ist. In den oben genannten Richtlinien lernen Sie die Grundlagen der Bubble-Sortierung Algorithmus und seine Implementierung in C-Programmierung.