C-Programm zum Sortieren einer bestimmten Liste von Zahlen in aufsteigender Reihenfolge mithilfe des Blasensortierungsalgorithmus

In der Programmiersprache C ist Bubble Sort die einfachste Sortiertechnik, auch Exchange Sort genannt.

Blasensortierungsprozess

• Vergleicht das erste Element mit den restlichen Elementen in der Liste und tauscht (austauscht) sie aus, wenn sie nicht in der richtigen Reihenfolge sind.

• Wiederholen Sie dieselbe Liste von Vorgängen für andere Elemente in der Liste, bis alle Elemente sortiert sind.

Algorithmus

Nachfolgend finden Sie einen Algorithmus unter Verwendung der Blasensortiertechnik –

Schritt 1 – Starten

Schritt 2 – Liste (Array), Num

abrufen

Schritt 3− readlist(list - Stop

readlist (list, num)

Print list(list, number)

1. for j = 0 to num
2. read list[j].

bub_sort(list, number)

1. for j =0 to num
2. write list[j].

swapList(address of list[j], list[j+1] Die Adresse von

Beim Ausführen des obigen Verfahrens , ergeben sich folgende Ergebnisse -

1. for i = 0 to num
2. for j =0 to (num – i)
3. if( list[j] > list[j+1])
4. swapList( address of list[j], address of list[j+1])

Das obige ist der detaillierte Inhalt vonC-Programm zum Sortieren einer bestimmten Liste von Zahlen in aufsteigender Reihenfolge mithilfe des Blasensortierungsalgorithmus. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!