Bubble Sort Algorithm
Lektion 4 von 11 im Kurs Bubble Sort von Coddy.
Wir haben besprochen, wie man iteriert und Vertauschungen durchführt, aber das ist noch nicht der vollständige Algorithmus für Bubble Sort. Wir müssen diesen Prozess wiederholen, bis die gesamte Liste sortiert ist.
Wie in den vorherigen Lektionen besprochen, haben wir festgestellt, dass nach dem ersten Durchlauf das größte Element am Ende der Liste steht. Und genau das werden wir in den folgenden Durchläufen zu erreichen versuchen.
Wie viele Durchläufe sind also erforderlich? Was ist, wenn wir eine Liste mit n Elementen haben?
Ja, es sind n Durchläufe erforderlich, um die gesamte Liste zu sortieren.
Aufgabe
Einfach Erstellen Sie eine Funktion namens bubble_sort, die ein Array und die Größe des Arrays erhält. Iterieren Sie durch das Array, vergleichen und vertauschen Sie benachbarte Elemente. Wiederholen Sie diesen Vorgang n-mal, um eine endgültige sortierte Liste zu erhalten. Geben Sie die sortierte Liste zurück.
Probier es selbst
#include <stdio.h>
#include <stdlib.h>
int* bubble_sort(int* arr, int arr_size, int n, int* returnSize) {
// Code hier schreiben
*returnSize = n;
return arr;
}
Alle Lektionen in Bubble Sort
1Basics of Bubble Sort
IntroductionWorking of the Bubble SortSwap adjacent elementsBubble Sort Algorithm