Implementation (Part 1)
Leçon 5 sur 9 du cours Tri par sélection - Série DSA de Coddy.
Maintenant, nous allons construire l'algorithme étape par étape.
Défi
FacileConstruisons le tri par sélection (Selection Sort) étape par étape. Le mouvement central de l'algorithme consiste à trouver le plus petit élément et à l'échanger pour le placer au début.
Écrivez une fonction nommée selectionSort qui reçoit un tableau d'entiers, trouve le plus petit élément, l'échange avec l'élément à la première position, et renvoie le tableau.
Pour l'instant, vous n'avez besoin que de cette seule passe (un seul échange). L'algorithme complet sera abordé dans la prochaine leçon.
Essayez vous-même
#include <stdlib.h>
int* selectionSort(int* arr, int arr_size, int* returnSize) {
// Écrire 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