Tri

2026

Trouvez une permutation qui provoque le pire des cas de sort de fusion

Compte tenu d'un ensemble d'éléments, découvrez quelle permutation de ces éléments entraînerait le pire cas de sort de fusion. Asymptotiquement, la fusion prend toujours du temps (n log n), mais les cas qui nécessitent plus de comparaisons prennent généralement plus de temps dans la pratique. Nous avons essentiellement besoin de trouver une permutation d'éléments d'entrée qui conduirait à un nombre maximum de comparaisons lorsqu'il est trié à l'aide d'un algorithme de tri de fusion typique.

2026

Trouvez une permutation qui provoque le pire des cas de sort de fusion

Compte tenu d'un ensemble d'éléments, découvrez quelle permutation de ces éléments entraînerait le pire cas de sort de fusion. Asymptotiquement, la fusion prend toujours du temps (n log n), mais les cas qui nécessitent plus de comparaisons prennent généralement plus de temps dans la pratique. Nous avons essentiellement besoin de trouver une permutation d'éléments d'entrée qui conduirait à un nombre maximum de comparaisons lorsqu'il est trié à l'aide d'un algorithme de tri de fusion typique.

2026

Tri par arbre

Tree sort is a sorting algorithm that is based on Binary Search Tree data structure. Il crée d'abord un arbre de recherche binaire à partir des éléments de la liste ou du tableau d'entrée, puis effectue un parcours dans l'ordre sur l'arbre de recherche binaire créé pour obtenir les éléments dans l'ordre trié.

2026

Trier les pairs par ordre croissant et les impairs par ordre décroissant

On nous donne un tableau de n nombres distincts. La tâche consiste à trier tous les nombres pairs en nombres croissants et impairs en ordre décroissant. Le tableau modifié doit contenir tous les nombres pairs triés suivis de nombres impairs triés inversement.

2026

Tri cyclique

Le tri cyclique est un algorithme de tri instable sur place qui est particulièrement utile lors du tri de tableaux contenant des éléments avec une petite plage de valeurs. Il a été développé par W. D. Jones et publié en 1963.

2026

Tri par arbre

Le tri arborescent est un algorithme de tri basé sur la structure de données de l'arbre de recherche binaire. Il crée d'abord un arbre de recherche binaire à partir des éléments de la liste ou du tableau d'entrée, puis effectue un parcours dans l'ordre sur l'arbre de recherche binaire créé pour obtenir les éléments dans l'ordre trié.