So implementieren Sie Blasensort in C ++

Sortierung ist ein häufig verwendeter Prozess in der Programmierung, mit dem die Elemente in einem Array oder Containern sortiert werden. Es gibt verschiedene Arten von Sortieralgorithmen, die in C implementiert werden können++. Unter diesen Algorithmen, Blasenart ist das einfachste von allem, was in C leicht implementiert werden kann++.

Dieses Tutorial ist eine detaillierte Anleitung zum Implementieren Blasenart in c++.

Was ist Blasenart und wie man sie implementiert?

Blasenart ist der Sortieralgorithmus, der normalerweise durch wiederholtes Anordnen der Elemente in der Reihenfolge implementiert wird. Die Reihenfolge kann aufsteigern oder absteigen, was von den Vorlieben der Benutzer abhängt.

Blasenart In C ++ funktioniert auf folgende Weise:

• Starten Sie die Suche aus dem ersten Index und vergleichen Sie die Elemente im ersten und zweiten Index.
• Wenn das erste Indexelement größer zu sein scheint als das zweite Indexelement, werden sie ersetzt/getauscht.
• Dann führt es eine Suche durch, indem das zweite Indexelement mit dem dritten vergleicht und ausgetauscht wird, wenn ihre Bestellung falsch ist.
• Dieser Vorgang wird fortgesetzt, bis alle Elemente in Ordnung sortiert sind.

Hier ist die Schritt-für-Schritt-Implementierung von Blasenart in c++.

Angenommen, wir haben einen Eingang Array 8,1,7,2,9 Und wir wollen dieses Array mithilfe von Sortieren Blasenart. Es sortiert die Elemente in verschiedenen unten gezeigten Pässen:

Erster Pass

• Die Blasenart beginnt mit den ersten beiden Elementen und vergleicht sie, um zu sehen, welche größer ist.
• (8 1 7 2 9) -> (1 8 7 2 9), seit 8> 1 vergleicht der Algorithmus die ersten beiden Elemente und tauscht sie aus.
• (1 8 7 2 9) -> (1 7 8 2 9), tauschen Sie seit 8> 7 aus
• (1 7 8 2 9) -> (1 7 2 8 9), tauschen Sie seit 8> 2 aus
• (1 7 2 8 9 ) -> (1 7 2 8 9 ) Da diese Elemente in der richtigen Reihenfolge platziert wurden (9> 8), würde der Algorithmus sie nicht tauschen

Zweiter Pass

Jetzt, während der zweiten Iteration, sollte es ungefähr so ​​aussehen:

• (1 7 2 8 9) -> (1 7 2 8 9)
• (1 7 2 8 9) -> (1 2 7 8 9), tauschen Sie seit 7> 2 aus
• (1 2 7 8 9) -> (1 2 7 8 9), kein Tausch seit 7<8
• (1 2 7 8 9) -> (1 2 7 8 9), kein Tausch

Dritter Pass

Das Array wurde sortiert; Unser Algorithmus ist sich jedoch nicht sicher, ob er fertig ist. Um zu erkennen, dass es sortiert ist, erfordert der Algorithmus einen vollständigen Pass ohne Swaps.

• (1 2 7 8 9) -> (1 2 7 8 9)
• (1 2 7 8 9) -> (1 2 7 8 9)
• (1 2 7 8 9) -> (1 2 7 8 9)
• (1 2 7 8 9) -> (1 2 7 8 9)

So implementieren Sie Blasensort in c++

Das Folgende ist der zu implementierende Code Blasenart in C ++:

#enthalten
Verwenden von Namespace STD;
void bubblesort (int myarray [], int num)

int i, j;
für (i = 0; i < num - 1; i++)
für (j = 0; J < num - i - 1; j++)
if (myarray [j]> myarray [j + 1])
tauschen (myarray [j], myarray [j + 1]);

void printArray (int myarray [], int len)

int i;
für (i = 0; i < len; i++)
Cout << myArray[i] << " ";
Cout << endl;

int main ()

int myarray [] = 8, 1, 7, 2, 9;
int num = sizeof (myarray) / sizeof (myarray [0]);
Bubblesort (myarray, num);
Cout << "Sorted array: \n";
printArray (myarray, num);
Rückkehr 0;

Im obigen C ++ - Programm verwenden wir das verschachtelte Für Schleife Blasensort in C implementieren++. Der Code nimmt ein Array heraus und sortiert die Elemente mit dem Bubblesort Funktion. Ein sortiertes Array wird dann mit dem gedruckt Cout Funktion.

Abschluss

Blasenart ist ein einfacher Sortieralgorithmus, mit dem Array -Elemente in einer Reihenfolge sortiert werden können. Die oben genannten Richtlinien zeigen Ihnen die Arbeit von Blasenart In C ++ mit einem einfachen Programm, um die Array -Elemente einfach zu sortieren.