Algorithme de triUn algorithme de tri est, en informatique ou en mathématiques, un algorithme qui permet d'organiser une collection d'objets selon une relation d'ordre déterminée. Les objets à trier sont des éléments d'un ensemble muni d'un ordre total. Il est par exemple fréquent de trier des entiers selon la relation d'ordre usuelle « est inférieur ou égal à ». Les algorithmes de tri sont utilisés dans de très nombreuses situations. Ils sont en particulier utiles à de nombreux algorithmes plus complexes dont certains algorithmes de recherche, comme la recherche dichotomique.
Année (calendrier)Une année est un intervalle de temps défini conventionnellement dans le cadre d’un calendrier, égal à un presque nombre entier de jours (certaines années, bissextiles, du calendrier chrétien comptant 365,25 jours), et plus ou moins proche de l’année tropique qui correspond à la périodicité des saisons terrestres. La durée d'une année et son commencement peuvent varier selon le calendrier considéré ; la durée de l’année tropique est elle-même sujette à variations au cours de longues périodes.
Tri à bullesvignette|Visualisation statique du tri : les étapes vont de gauche à droite. À chaque étape une permutation est faite. La couleur la plus foncée a le plus de valeur et trouve sa place définitive (en bas) en premier. Le tri à bulles ou tri par propagation est un algorithme de tri. Il consiste à comparer répétitivement les éléments consécutifs d'un tableau, et à les permuter lorsqu'ils sont mal triés. Il doit son nom au fait qu'il déplace rapidement les plus grands éléments en fin de tableau, comme des bulles d'air qui remonteraient rapidement à la surface d'un liquide.
Tri rapideEn informatique, le tri rapide ou tri pivot (en anglais quicksort) est un algorithme de tri inventé par C.A.R. Hoare en 1961 et fondé sur la méthode de conception diviser pour régner. Il est généralement utilisé sur des tableaux, mais peut aussi être adapté aux listes. Dans le cas des tableaux, c'est un tri en place mais non stable. La complexité moyenne du tri rapide pour n éléments est proportionnelle à n log n, ce qui est optimal pour un tri par comparaison, mais la complexité dans le pire des cas est quadratique.
MoisLe mois est une unité de temps utilisée dans les calendriers, correspondant à une division de l'année. Dans les calendriers solaires occidentaux, un mois est défini comme un douzième de l'année, elle-même basée sur l'année tropique, chacun des mois comptant un nombre variable de jours. D'autres types de calendrier utilisent des définitions différentes, comme les calendriers lunaires, basés sur les lunaisons. D'autres découpent le temps de façon arbitraire sans correspondance avec des phénomènes astronomiques comme certains calendriers aztèques.
