🇫🇷 World record PushSwap 42 🇫🇷🏆

Petite vidéo d'un algorithme spécialement conçu pour le projet "Push Swap" de l'école 42. L'algorithme vise à trier des données de manière efficace en utilisant deux piles, nommées pile A et pile B. Voici une explication détaillée des étapes du tri :

Étape 1️⃣: Identification de la Médiane et Répartition Initiale

Objectif : Trouver la médiane des valeurs dans la pile A.
Action : Transférer les éléments de la pile A à la pile B. Les éléments plus grands que la médiane sont placés au-dessus de la pile B, tandis que ceux plus petits sont placés en dessous.

Étape 2️⃣: Pré-Tri dans la Pile B

Objectif : Organiser plus finement la pile B pour faciliter le tri final.
Action : Continuer à déplacer les éléments de la pile A vers la pile B. Cette étape assure que les éléments plus grands que la médiane restent au-dessus dans la pile B et les plus petits en dessous.

Étape 3️⃣: Finalisation du Tri et Rapatriement dans la Pile A

Objectif : Tri final et optimisation du placement des éléments.
Action : Ramener tous les éléments de la pile B vers la pile A. À chaque transfert, l'algorithme évalue la méthode la plus efficace pour insérer l'élément dans la pile A, en minimisant le nombre d'opérations nécessaires.

🔔 Pour plus d'informations ou pour des questions spécifiques:
@toukoum sur Discord.
💰 Si vous voulez me faire un virement d'un million d'euros ou plus (minimum j'accepte pas en dessous) : FR76 1348 5008 0004 2005 9702 359

[vianneyhervy]

Très Très sympa, j'aurais jamais pensé à le faire comme ça. question : tu utilises quel type de pile pour pouvoir ajouter et retirer au dessus comme en dessous ?

[redship]

Pas mal pas mal mais avec des potes on à réussi à faire 3700 coups en moyenne pour 500🏆

[MEL-snig]

Comment tu bloques les vues a 4, 2k mdr

[fredorion]

World Record of France ? Are you sure ?? mdrr