Implementation (Part 1)

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

Wir werden Merge Sort ausgehend von seiner Kernoperation aufbauen.

Aufgabe

Einfach

Das Herzstück von Merge Sort ist das Kombinieren zweier bereits sortierter Listen zu einer sortierten Liste. Lass uns das zuerst bauen.

Schreibe eine Funktion namens merge, die zwei sortierte Integer-Arrays, left und right, entgegennimmt und ein einzelnes sortiertes Array zurückgibt, das alle ihre Elemente enthält.

Durchlaufe beide Arrays gleichzeitig: nimm wiederholt das kleinere der beiden vorderen Elemente. Wenn ein Array leer ist, hänge alles, was im anderen übrig ist, an.

Probier es selbst

#include <stdlib.h>

int* merge(int* left, int left_size, int* right, int right_size, int* returnSize) {
    // Schreibe hier den Code
    *returnSize = 0;
    return left;
}

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 CodeImplementation (Part 1)Implementation (Part 2)

Time and Space Complexity

3Final Challenges

Final Challenge #1 Final Challenge #2