Implementation (Part 2)
Leçon 6 sur 9 du cours Tri fusion - Série DSA de Coddy.
Maintenant, nous combinons la division et la fusion pour former l'algorithme complet.
Défi
FacileMaintenant, rassemblez tout cela pour former l'algorithme complet.
Écrivez une fonction nommée mergeSort qui prend un tableau d'entiers et le renvoie trié par ordre croissant.
Divisez le tableau en deux moitiés, triez chaque moitié en appelant mergeSort sur celle-ci (récursion), puis fusionnez les deux moitiés triées ensemble. Un tableau avec 0 ou 1 élément est déjà trié, donc renvoyez-le tel quel.
Vous pouvez réutiliser la logique de fusion de la leçon précédente.
Essayez vous-même
#include <stdlib.h>
int* mergeSort(int* arr, int arr_size, int* returnSize) {
// Écrivez votre code ici
*returnSize = arr_size;
return arr;
}
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