Tri rapide

Algorithme de tri

Mythique · Savoir · diviser pour régner

5Tri rapide

Savoir, diviser pour régnerM

Érudition. En arrivant : pioche une carte.

algorithme de tri

8 910

7 200

Pl. 2380032WikiArcana

Cette carte peut sortir de tes packs

10 packs offerts, sans paiement · 1,58 million de cartes

Recevoir mes 10 packs

D'où viennent les stats

Attaque: 8 910
Richesse : 33 déclarations, comparé aux autres cartes du même type.
Défense: 7 200
Âge : 65,78 ans, comparé aux autres cartes du même type.

Résumé Wikipédia

En informatique, le tri rapide ou tri pivot 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. C'est un cas particulier de tri par file de priorité en considérant la structure d'arbre binaire de recherche comme file de priorité. 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.

Lire l'article sur Wikipédia

Texte : extrait de l'article Wikipédia « Tri rapide », sous licence CC BY-SA 4.0.

Données : Wikidata (CC0). Image : Sorting quicksort anim.gif sur Wikimedia Commons ; auteur et licence sur la page du fichier.

Signaler cette carte

Finitions

Chaque carte peut sortir d'un pack en plusieurs finitions ; le pourcentage est la chance qu'une carte tirée sorte dans celle-ci. Shiny et Gold renforcent aussi ses stats.

Cartes liées

Ces sujets sont reliés à Tri rapide dans Wikidata. En combat, posées sur le même territoire, les cartes liées se renforcent : +1 par lien (jusqu'à +3).

6Algorithme de tri