. . . . . . . . . . . . "Merge sort"@sv . . . . . . . . . "\u30DE\u30FC\u30B8\u30BD\u30FC\u30C8"@ja . . . . "Tri fusion"@fr . . "12339"^^ . . . . . . "Mergesort"@de . "86432"^^ . . . . . . . . . . . . . . . . . . . . . "183933605"^^ . . . . "\u5F52\u5E76\u6392\u5E8F"@zh . . . . . "Mergesort"@nl . . . "S\u1EAFp x\u1EBFp tr\u1ED9n"@vi . . . . . "Tri fusion"@fr . . "En informatique, le tri fusion,ou tri dichotomique, est un algorithme de tri par comparaison stable. Sa complexit\u00E9 temporelle pour une entr\u00E9e de taille n est de l'ordre de n log n, ce qui est asymptotiquement optimal. Ce tri est bas\u00E9 sur la technique algorithmique diviser pour r\u00E9gner. L'op\u00E9ration principale de l'algorithme est la fusion, qui consiste \u00E0 r\u00E9unir deux listes tri\u00E9es en une seule. L'efficacit\u00E9 de l'algorithme vient du fait que deux listes tri\u00E9es peuvent \u00EAtre fusionn\u00E9es en temps lin\u00E9aire. Le tri fusion se d\u00E9crit naturellement sur des listes et c'est sur de telles structures qu'il est \u00E0 la fois le plus simple et le plus rapide. Cependant, il fonctionne aussi sur des tableaux. La version la plus simple du tri fusion sur les tableaux a une efficacit\u00E9 comparable au tri rapide, mais elle n'op\u00E8re pas en place : une zone temporaire de donn\u00E9es suppl\u00E9mentaire de taille \u00E9gale \u00E0 celle de l'entr\u00E9e est n\u00E9cessaire (des versions plus complexes peuvent \u00EAtre effectu\u00E9es sur place mais sont moins rapides). Sur les listes, sa complexit\u00E9 est optimale, il s'impl\u00E9mente tr\u00E8s simplement et ne requiert pas de copie en m\u00E9moire temporaire."@fr . . . . . "En informatique, le tri fusion,ou tri dichotomique, est un algorithme de tri par comparaison stable. Sa complexit\u00E9 temporelle pour une entr\u00E9e de taille n est de l'ordre de n log n, ce qui est asymptotiquement optimal. Ce tri est bas\u00E9 sur la technique algorithmique diviser pour r\u00E9gner. L'op\u00E9ration principale de l'algorithme est la fusion, qui consiste \u00E0 r\u00E9unir deux listes tri\u00E9es en une seule. L'efficacit\u00E9 de l'algorithme vient du fait que deux listes tri\u00E9es peuvent \u00EAtre fusionn\u00E9es en temps lin\u00E9aire."@fr . . . . . . . . . . . . . . "Impl\u00E9mentation d'algorithmes classiques/Algorithmes de tri/Tri fusion"@fr .