Un casino cherche des jobistes pour trier des paquets de cartes en ordre croissant aux différentes tables de jeu. Grand fan de tri à vos heures perdues et ne reculant devant aucun challenge, vous avez une idée de procédure à suivre:
- 1.Vous prenez d'abord la première carte x dans le paquet;
- 2.Vous cherchez ensuite la plus petite carte y dans le reste du paquet;
- 3.Vous choisissez la plus petite carte entre la carte x et la carte y et vous la placez sur le sommet du paquet;
- 4.Vous évitez les cartes déjà prises et vous recommencez la procédure à l'étape 1 avec le reste du paquet.
Arrivé à l'entretien pour ce travail, le patron du casino vous demande de lui expliquer comment vous comptez vous y prendre via différents blocs. Tentez de lui expliquer votre procédure! (aussi appelée tri par sélection
)
Informations utiles:
- Les blocs
x
ety
représentent chacun une carte; paquet
représente le paquet de cartes;- Tous les blocs doivent être utilisés au moins une fois;
Fonctionnement de Blockly:
- À gauche se trouve vos blocs disponibles, votre boîte à outils;
- À droite se trouve ce que vous comptez montrer au patron;
- Glissez les blocs de gauche à droite pour construire votre méthode;
- Il ne peut pas y avoir de bloc sans point d'accroche;
- Attention, les blocs doivent s'emboîter!
Voici un exemple avec un tas de 10 cartes*:
(* tiré de https://fr.wikipedia.org/wiki/Tri_par_s%C3%A9lection)