So implementieren Sie die Blasensortierung in C mit Code

Die Blasensortierung in C ist ein einfacher Sortieralgorithmus, der die benachbarten Elemente des angegebenen Arrays wiederholt vergleicht und sie vertauscht, wenn sie in der falschen Reihenfolge sind. Sie wundern sich vielleicht über den Namen Bubble Sort. Im Folgenden sind die in diesem Artikel behandelten Hinweise aufgeführt:

• Was ist eine Blasensortierung in C?
• Algorithmus der Blasensortierung
• Beispiel für die Blasensortierung in C.
• Blasensortierfunktion
• Blasensortierung im C-Programm

Was ist eine Blasensortierung in C?

Die Sortiertechnik wird so genannt, weil der Algorithmus wie eine Blase wirkt, die leichteren Elemente auftauchen und schwerere Elemente sich absetzen. Der Blasensortierungsalgorithmus sortiert die Liste in Durchgängen. Um eine Liste mit n Elementen zu sortieren, sind für die Blasensortierung n-1 Durchgänge erforderlich. Lassen Sie uns dies Schritt für Schritt verstehen, um es klarer zu machen.

Algorithmus der Blasensortierung

• Pass 1 ::
  • X [0] & X [1] werden verglichen und vertauscht, wenn X [0]> X [1]
  • X [1] & X [2] werden verglichen und ausgetauscht, wenn X [1]> X [2]
  • X [2] & X [3] werden verglichen und getauscht, wenn X [2]> X [3] und so weiter & hellip
  • Am Ende von Durchgang 1 wird das größte Element der Liste am höchsten Index der Liste platziert.

• Pass 2:

• • X [0] & X [1] werden verglichen und vertauscht, wenn X [0]> X [1]
  • X [1] & X [2] werden verglichen und ausgetauscht, wenn X [1]> X [2]
  • X [2] & X [3] werden verglichen und getauscht, wenn X [2]> X [3] und so weiter & hellip
  • Am Ende von Pass 2 wird das zweitgrößte Element der Liste am zweithöchsten Index der Liste platziert.

• Pass n-1:
  • X [0] & X [1] werden verglichen und vertauscht, wenn X [0]> X [1]
  • X [1] & X [2] werden verglichen und ausgetauscht, wenn X [1]> X [2]
  • X [2] & X [3] werden verglichen und getauscht, wenn X [2]> X [3] und so weiter & hellip
  • Am Ende dieses Passes. Das kleinste Element der Liste wird am ersten Index der Liste platziert.

Beispiel für die Blasensortierung in C.

Array: -5, 35, 2, 13, -15

Pass 1

• ( -5, 35 , 2, 13, -15) -> ( -5, 35 , 2, 13, -15), Hier vergleicht der Algorithmus die ersten beiden Elemente.
• (-5, 35, 2 13, -15) -> (-5, 2, 35 , 13, -15), Swap seit 35> 2
• (-5, 2, 35, 13 , -15) -> (-5, 2, 13, 35 , -15), Swap seit 35> 13
• (-5, 2, 13,35, -15) -> (-5, 2, 13,-15, 35), Swap seit 35> -15

Das letzte Element ist das größte Element.

Pass 2

• ( -5, 2 13, -15, 35) -> (- 5, 2 13, -15, 35)
• (-5, 2, 13, 35, -15) -> (-5, 2, 13 -15, 35)
• (-5, 2, 13, -15 , 35) -> (-5, 2, -15, 13 , 35), Swap seit 13> -15

Das vorletzte Element ist das zweitgrößte Element.

lerne pl sql online kostenlos

Pass 3

• ( -5, 2 , -15, 13, 35) -> ( -5, 2 -15, 13, 35)
• (-5, 2, -15 13, 35) -> (-5, -15, 2 , 13, 35), Swap seit 2> -15

Das drittletzte Element ist das drittgrößte Element.

Pass 4

• ( -5, -15 , 2, 13, 35) -> ( -15, -5 , 2, 13, 35), Swap seit -5> -15

Schließlich ist der erste der kleinste & 2 nd ist das zweitkleinste Element im Array. In diesem Fall waren also vier Durchgänge erforderlich, um ein Array von 5 Elementen zu sortieren.

Bevor wir uns den Algorithmus im Detail ansehen, wollen wir uns die zeitliche Komplexität des Bubble Sort in C-Algorithmus ansehen.

Die Komplexität der Blasensortierung

• Worst-Case-Komplexität:Auf2)
• Best-Case-Komplexität:Auf2)
• Durchschnittliche Fallkomplexität:Auf)

Schauen wir uns nun den Algorithmus kurz an, damit wir in Zukunft den Bubble-Sortieralgorithmus in C schreiben können.

Was ist in Java serialisierbar

Blasensortierfunktion

void bubleSort (int array [], int n) {int i, j // Übergabe der Blasensortierung für (i = 0 i
 Blasensortierung im C-Programm 
#include // Funktion zum Austauschen von Elementen void swap (int * a, int * b) {int temp = * a * a = * b * b = temp} // Blasensortierfunktion void bubleSort (int array [], int n ) {int i, j für (i = 0 i
 
Nachdem Sie das obige C-Programm ausgeführt haben, haben Sie verstanden, wie Bubble Sort funktioniert und wie es in C-Sprache implementiert wird. Ich hoffe, dieser Blog ist informativ und bietet Ihnen einen Mehrwert.
 Besuche die     von Edureka, einem vertrauenswürdigen Online-Lernunternehmen mit einem Netzwerk von mehr als 250.000 zufriedenen Lernenden auf der ganzen Welt. Der Java J2EE- und SOA-Schulungs- und Zertifizierungskurs von Edureka richtet sich an Studenten und Fachleute, die Java-Entwickler werden möchten. Der Kurs soll Ihnen einen Vorsprung in die Java-Programmierung verschaffen und Sie sowohl für grundlegende als auch für fortgeschrittene Java-Konzepte sowie für verschiedene Java-Frameworks wie Hibernate & Spring schulen. 
 Hast du eine Frage an uns? Bitte erwähnen Sie es im Kommentarbereich dieses Artikels zu Bubble Sort in C, und wir werden uns so schnell wie möglich bei Ihnen melden.