Implementation (Part 2)

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

Jetzt kombinieren wir das Aufteilen und Zusammenführen zum vollständigen Algorithmus.

Aufgabe

Einfach

Füge nun alles zum vollständigen Algorithmus zusammen.

Schreibe eine Funktion namens mergeSort, die ein Ganzzahl-Array entgegennimmt und dieses in aufsteigender Reihenfolge sortiert zurückgibt.

Teile das Array in zwei Hälften, sortiere jede Hälfte, indem du mergeSort darauf aufrufst (Rekursion), und füge dann die beiden sortierten Hälften wieder zusammen. Ein Array mit 0 oder 1 Elementen ist bereits sortiert, also gib es so zurück, wie es ist.

Du kannst die Merge-Logik aus der vorherigen Lektion wiederverwenden.

Probier es selbst

#include <stdlib.h>

int* mergeSort(int* arr, int arr_size, int* returnSize) {
    // Code hier schreiben
    *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 Merge 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