Implementation (Part 2)
Leçon 6 sur 9 du cours Tri par sélection - Série DSA de Coddy.
Transformons le passage unique en un tri complet.
Défi
FacileMaintenant, complétons l'algorithme.
Étendez votre fonction selectionSort afin qu'elle trie l'intégralité du tableau par ordre croissant et le renvoie.
Répétez l'étape « trouver le plus petit et l'échanger à sa place » pour chaque position : pour chaque index i, trouvez le plus petit élément dans la partie non triée (de i jusqu'à la fin) et échangez-le à la position i.
Utilisez la leçon précédente et le pseudocode comme référence :)
Essayez vous-même
#include <stdlib.h>
int* selectionSort(int* arr, int arr_size, int* returnSize) {
// Écrivez le 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 par sélection - Série DSA
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity