Tri par sélection - Série DSA

Un algorithme simple mais puissant. Apprenez à organiser efficacement les éléments, comprenez la complexité temporelle et améliorez vos compétences en tri. Lancez-vous dès maintenant !

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
• 3
• 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
• 3
• 1
• 52

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
• 3
• 1
• 52

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
• 3
• 1
• 52