Tri par base - Série DSA

Maîtrisez le Tri par dénombrement (Counting Sort), un algorithme non comparatif qui trie les entiers non négatifs en temps linéaire en comptant les occurrences. Développez la phase de comptage, implémentez l'algorithme complet dans le langage de votre choix, analysez sa complexité O(n + k) et entraînez-vous avec des défis de programmation.

Structures de données

Certificat à la fin

• 9
• 4
• 1
• 52

Maîtrisez le Tri par tas (Heap Sort), un tas binaire basé sur un tableau transformé en algorithme de tri. Implémentez l'étape de tamisage (sift-down), écrivez l'algorithme complet dans le langage de votre choix, analysez sa complexité temporelle en O(n log n) et spatiale en O(1), et entraînez-vous avec des défis de programmation.

Structures de données

Certificat à la fin

• 9
• 4
• 1
• 54

Maîtrisez le Quick Sort, l'un des algorithmes de tri les plus rapides en pratique. Apprenez à construire l'étape de partition, écrivez le tri récursif complet dans le langage de votre choix, analysez sa complexité et relevez des défis de programmation.

Structures de données

Certificat à la fin

• 9
• 4
• 1
• 52

Maîtrisez le tri par sélection, l'un des algorithmes de tri les plus simples. Découvrez son fonctionnement étape par étape, implémentez-le de zéro dans le langage de votre choix, analysez sa complexité et entraînez-vous avec des défis de programmation.

Structures de données

Certificat à la fin

• 9
• 4
• 1
• 54

Maîtrisez le Tri fusion, l'algorithme classique « diviser pour régner ». Développez l'étape de fusion, écrivez le tri récursif complet dans le langage de votre choix, analysez sa complexité O(n log n) et entraînez-vous avec des défis de programmation.

Structures de données

Certificat à la fin

• 9
• 4
• 1
• 52