C ist eine Programmiersprache zum Schreiben von Computerprogrammen. Sortierung ist ein häufiges Problem in der Programmierung. Zum Beispiel, wenn der Datensatz enthält drei Elemente : (20, 7 , 66) Sortierung in aufsteigender Reihenfolge führt zu ( 7, 20 , 66) . Eine "Blase" Art ist ein einfacher Algorithmus . Es geht um mehrere Durchgänge durch den Datensatz Vergleich Bedienelemente und Swaps , wenn sie nicht sortiert werden. Um die Sortierung Algorithmus zu implementieren , verwenden Sie eine C -Datenstruktur als " Array " , das eine Reihe von Variablen in einer bestimmten Reihenfolge hält . Anleitung
1

Weisen Sie die Größe des Arrays an die Variable "Größe" in Ihrem C-Programm . Zum Beispiel, wenn der Datensatz enthält fünf Elemente . Geben

int size = 5;
2

definieren das Array in Ihrem C-Programm :

int array [ size] ;

3

Addieren von Zahlen aus den Daten auf dem Array , z. B. wenn Elemente des Datensatzes 2,16 , 75, 9 und 1 sind
4

definieren den logischen Wert " getauscht " benötigt, um die Fortschritte bei der Sortierung zu steuern. Der Algorithmus endet, wenn diese Variable bleibt falsch am Ende des Algorithmus Zyklus ;

bool vertauscht ;

int count = 0;

Die Variable "count" zählt Algorithmus Zyklen .
5

Fügen Sie das " while"-Schleife , um Ihr Programm zu beginnen Sortierung

while ( getauscht ) {

getauscht = false; .
< p > count + +;
6

Machen Sie eine Schleife " für" , dass greift auf die Elemente im Array :

for (int i = 0; i < size- count; i + +)

{ }

Beachten Sie, dass die geschweiften Klammern definieren Befehle innerhalb der Schleife .
7

Vergleichen Sie die benachbarten Elemente des Arrays mit dem "if " Anweisung, um festzustellen, ob Swapping wird benötigt:

for (int i = 0; i < size- Nummer; i + +) {

if ( array [ i] > ; array [ i +1] )

}
8

Tauschen Sie die benachbarten Elemente ( "i " und " i +" ), wenn die Bedingung in der " if"-Anweisung erfüllt ist < " . temp" br>

mit einer temporären Variable

for (int i = 0; i < size- Nummer; i + +) {

if ( array [i] > array [i +1] ) {

int logische Variablen zugewiesen "true" wenn Swapping stattfindet. Wenn kein Austausch erforderlich ist dann die logische Variable bleibt "falsch" , dass das Array vollständig sortiert anzeigt
9

Drucken Sie das sortierte Array mit dem Befehl: .

For (int i = 0; i

std :: cout << array [ i] << ""; }

In diesem Beispiel erzeugt das Programm die folgende Ausgabe: 1 2 9 16 75

.