tlasWiki
PC
Sciences et natureN° 374916

Tri par fusion-insertion

En informatique, le tri par fusion-insertion ou algorithme de Ford-Johnson est un algorithme de tri par comparaison publié en 1959 par LR Ford Jr. et Selmer…

ATQ5 500DEF4 020

Tri par fusion-insertion

Peu communeSciences et naturen° 374 916

93lecteurs par mois sur Wikipédia
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 374916

    Tri par fusion-insertion

    En informatique, le tri par fusion-insertion ou algorithme de Ford-Johnson est un algorithme de tri par comparaison publié en 1959 par LR Ford Jr. et Selmer…

    ATQ5 500DEF4 020
    Classique1 tirage
  • PCH
    Sciences et natureN° 374916

    Tri par fusion-insertion

    En informatique, le tri par fusion-insertion ou algorithme de Ford-Johnson est un algorithme de tri par comparaison publié en 1959 par LR Ford Jr. et Selmer…

    ATQ5 500DEF4 020
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 374916

    Tri par fusion-insertion

    En informatique, le tri par fusion-insertion ou algorithme de Ford-Johnson est un algorithme de tri par comparaison publié en 1959 par LR Ford Jr. et Selmer…

    ATQ5 500DEF4 020
    RainbowJamais tirée
Lire l'article de Wikipédia

En informatique, le tri par fusion-insertion ou algorithme de Ford-Johnson est un algorithme de tri par comparaison publié en 1959 par LR Ford Jr. et Selmer M. Johnson. Il utilise moins de comparaisons dans le pire des cas que le tri par insertion et le tri fusion qui sont les meilleurs algorithmes connus auparavant. Pendant une période de 20 ans, l'algorithme de Ford-Johnson détenait le record du nombre minimal de comparaisons parmi les algorithmes de tri connus.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Tri par fusion-insertion », licence CC BY-SA 4.0. Image : Abdous-sepehr, CC BY-SA 4.0, via Wikimedia Commons (recadrée). Comment jouer.