tlasWiki
PC
Sciences et natureN° 178874

Tri à peigne

Le comb sort ou tri à peigne ou tri de Dobosiewicz est un algorithme de tri assez simple initialement inventé par Wodzimierz Dobosiewicz en 1980.

ATQ5 500DEF3 840

Tri à peigne

Peu communeSciences et naturen° 178 874

141lecteurs 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° 178874

    Tri à peigne

    Le comb sort ou tri à peigne ou tri de Dobosiewicz est un algorithme de tri assez simple initialement inventé par Wodzimierz Dobosiewicz en 1980.

    ATQ5 500DEF3 840
    Classique1 tirage
  • PCH
    Sciences et natureN° 178874

    Tri à peigne

    Le comb sort ou tri à peigne ou tri de Dobosiewicz est un algorithme de tri assez simple initialement inventé par Wodzimierz Dobosiewicz en 1980.

    ATQ5 500DEF3 840
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 178874

    Tri à peigne

    Le comb sort ou tri à peigne ou tri de Dobosiewicz est un algorithme de tri assez simple initialement inventé par Wodzimierz Dobosiewicz en 1980.

    ATQ5 500DEF3 840
    RainbowJamais tirée
Lire l'article de Wikipédia

Le comb sort ou tri à peigne ou tri de Dobosiewicz est un algorithme de tri assez simple initialement inventé par Wodzimierz Dobosiewicz en 1980. Il a été redécouvert et popularisé plus récemment par Stephen Lacey et Richard Box dans un article publié en avril 1991 dans la revue Byte Magazine. Le comb sort améliore notablement les performances du tri à bulles, et peut rivaliser avec des algorithmes de tri réputés rapides comme le tri rapide (quick sort), le tri fusion (merge sort) ou le tri de Shell (Shell sort).

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Tri à peigne », licence CC BY-SA 4.0. Image : Jerejesse, CC BY-SA 3.0, via Wikimedia Commons (recadrée). Comment jouer.