Implementation (Part 2)

Lektion 6 von 9 im Kurs Selection Sort - DSA-Serie von Coddy.

Machen wir aus dem einzelnen Durchlauf eine vollständige Sortierung.

Aufgabe

Einfach

Lass uns nun den Algorithmus vervollständigen.

Erweitere deine selectionSort-Funktion so, dass sie das gesamte Array in aufsteigender Reihenfolge sortiert und zurückgibt.

Wiederhole den Schritt „Finde das kleinste Element und tausche es an die richtige Stelle“ für jede Position: Finde für jeden Index i das kleinste Element im unsortierten Teil (von i bis zum Ende) und tausche es an die Position i.

Nutze die vorherige Lektion und den Pseudocode als Referenz :)

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 selbst

Diese 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

1Introduction

Introduction Motivation

2The Algorithm

How it works?Pseudo Code Implementation (Part 1)Implementation (Part 2) Projekt-Lektion

Time and Space Complexity

3Final Challenges

Final Challenge #1 Final Challenge #2