Smoothsort

Algorithme de tri

Rare · Savoir · algorithme de tri

4Smoothsort

Savoir, algorithme de triR

Érudition. En arrivant : pioche une carte.

algorithme de tri

5 179

3 858

Pl. 2201580WikiArcana

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: 5 179
Richesse : 14 déclarations, comparé aux autres cartes du même type.
Défense: 3 858
Âge : 45,78 ans, comparé aux autres cartes du même type.

Résumé Wikipédia

Smoothsort est un algorithme de tri par comparaison inventé en 1981 par Edsger Dijkstra. Tout comme le tri par tas, dont il est inspiré, c'est un tri par file de priorité et c'est un tri de complexité en . Mais si les données sont déjà presque triées, il est de complexité en . Ce tri est alors plus rapide que le tri par tas, ce qui est l'avantage majeur du smoothsort.

Lire l'article sur Wikipédia

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

Données : Wikidata (CC0). Image : Smoothsort.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 à Smoothsort dans Wikidata. En combat, posées sur le même territoire, les cartes liées se renforcent : +1 par lien (jusqu'à +3).

5Tri par tas