Implementation (Part 1)
Leçon 5 sur 9 du cours Tri fusion - Série DSA de Coddy.
Nous allons construire le tri fusion à partir de son opération de base.
Défi
FacileLe cœur du tri fusion (Merge Sort) consiste à combiner deux listes déjà triées en une seule liste triée. Commençons par construire cela.
Écrivez une fonction nommée merge qui prend deux tableaux d'entiers triés, left et right, et renvoie un seul tableau trié contenant tous leurs éléments.
Parcourez les deux tableaux en même temps : prenez de manière répétée le plus petit des deux éléments frontaux. Lorsqu'un tableau est épuisé, ajoutez tout ce qui reste dans l'autre.
Essayez vous-même
#include <stdlib.h>
int* merge(int* left, int left_size, int* right, int right_size, int* returnSize) {
// Écrire le code ici
*returnSize = 0;
return left;
}
Testez-vousCette leçon comprend un petit quiz. Commencez la leçon pour y répondre et suivre votre progression.
Toutes les leçons de Tri fusion - Série DSA
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity