Swap adjacent elements
Lektion 3 von 11 im Kurs Bubble Sort von Coddy.
Wir haben besprochen, wie Bubble Sort funktioniert. Wir müssen die Liste durchlaufen und Elemente vertauschen, die in der falschen Reihenfolge sind. Wir müssen diesen Vorgang wiederholen, bis die Liste sortiert ist.
Lassen Sie uns noch einmal wiederholen, wie ein Durchgang funktioniert: Wir müssen die Liste durchlaufen, benachbarte Elemente vergleichen und vertauschen.
Wir müssen eine Liste mit 4 Elementen sortieren:
[3,4,2,1]Vergleicht die ersten beiden Elemente
[3,4,2,1] -> [3,4,2,1] (Keine Änderung, da sie bereits sortiert sind)
Vergleicht die nächsten beiden Elemente
[3,4,2,1] -> [3,2,4,1] (Vertauscht die Elemente, um sie in die sortierte Reihenfolge zu bringen)
Vergleicht die nächsten beiden Elemente
[3,2,4,1] -> [3,2,1,4] (Vertauscht die Elemente, um sie in die sortierte Reihenfolge zu bringen)
In der letzten Herausforderung haben wir gelernt, wie man zwei Elemente vertauscht. Hier ist eine Herausforderung für Sie, um den oben besprochenen Prozess zu implementieren.
Aufgabe
EinfachErstellen Sie eine Funktion namens swap_list, die ein Array erhält. Iterieren Sie durch das Array, vergleichen und vertauschen Sie benachbarte Elemente und geben Sie die neue Liste zurück.
Probier es selbst
#include <stdio.h>
#include <stdlib.h>
int* swap_list(int* arr, int arr_size, int* returnSize) {
// Code hier schreiben
*returnSize = arr_size;
return arr;
}
Alle Lektionen in Bubble Sort
1Basics of Bubble Sort
IntroductionWorking of the Bubble SortSwap adjacent elementsBubble Sort Algorithm