Implementation (Part 1)
Lektion 5 von 9 im Kurs Selection Sort - DSA-Serie von Coddy.
Nun werden wir den Algorithmus Schritt für Schritt aufbauen.
Aufgabe
EinfachLass uns Selection Sort Schritt für Schritt aufbauen. Der Kernschritt des Algorithmus besteht darin, das kleinste Element zu finden und es an den Anfang zu tauschen.
Schreibe eine Funktion namens selectionSort, die ein Array von Ganzzahlen erhält, das kleinste Element findet, es mit dem Element an der ersten Position vertauscht und das Array zurückgibt.
Für den Moment benötigst du nur diesen einzigen Durchlauf (einen Tausch). Der vollständige Algorithmus folgt in der nächsten Lektion.
Probier es selbst
#include <stdlib.h>
int* selectionSort(int* arr, int arr_size, int* returnSize) {
// Schreibe hier den Code
*returnSize = arr_size;
return arr;
}
Teste dich selbstDiese Lektion enthält ein kurzes Quiz. Starte die Lektion, um es zu beantworten und deinen Fortschritt zu speichern.
Alle Lektionen in Selection Sort - DSA-Serie
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity