Tri par insertion

 Publié le November 24, 2023  |  4 minutes  |  827 mots  |  David Latreyte

Tri du joueur de cartes Le tri par insertion est un tri « naturel » souvent qualifié de « tri du joueur de carte ». Comment un joueur de carte trie-t-il ses cartes ? Au début, la main gauche du joueur est vide et ses cartes sont posées sur la table. Le joueur prend alors sur la table les cartes, une par une avec sa main droite, pour les placer dans sa main gauche. [Lire]
Tri  Invariant de boucle  Variant de boucle  Complexité 

Tri par sélection

 Publié le November 24, 2023  |  8 minutes  |  1610 mots  |  David Latreyte

La recherche d’un élément dans un tableau est beaucoup plus efficace si ce tableau est ordonné. À vrai dire, ce n’est pas en cours d’informatique que vous avez découvert ceci : dans toutes les bibliothèques les livres sont classés de façon à rendre leur recherche plus rapide ! Le tri des tableaux/listes permet de trouver rapidement les objets recherchés et facilite la recherche des valeurs extrêmes. La question que se propose d’aborder ce document est donc : « comment classer les éléments d’un tableau selon une relation d’ordre donnée ? [Lire]
Tri  Invariant de boucle  Variant de boucle  Complexité 

Le tri fusion

 Publié le November 18, 2020  |  12 minutes  |  2410 mots  |  David Latreyte

Le tri fusion d’un tableau Description du tri Dans cette partie, nous allons essayer de comprendre les principes sur lesquels s’appuie ce tri. Son implémentation, pour des tableaux ou des listes chaînées, sera développée dans les prochaines sections. Le tri fusion s’appuie sur la méthode Diviser pour régner pour trier les $n$ éléments d’une séquence $S$ : Diviser : Si la séquence $S$ est composée de 0 ou un élément, retourner $S$ immédiatement ; cette séquence est déjà triée. [Lire]
Diviser pour régner  Tri 

Tri par insertion

Chapitre 5,2

 Publié le October 7, 2020  |  10 minutes  |  2026 mots  |  David Latreyte

Objectifs Le tri par insertion a été étudié en classe de 1ère. Dans ce document, après un rappel du cours de 1ère, nous allons implémenter une version récursive de cet algorithme et ensuite utiliser la possibilité que les fonctions en Python ont d’accepter des fonctions comme paramètres, afin de rendre plus générale et utile cette fonction de tri. Tri du joueur de cartes Le tri par insertion est un tri « naturel » souvent qualifié de « tri du joueur de carte ». [Lire]
Tri  Récursivité  Fonction