Série · Informatique théorique
Algorithmes de tri
Dans Technologie
27 cartes21 joueurs l'ont commencée
Série « Algorithmes de tri » sur Wikicard : 27 cartes tirées de Wikipédia, dont Algorithme de tri, Tri par insertion, Tri rapide. Terminée, elle donne un badge brodé « Argent », dessiné pour elle.
Ses cartes
Algorithme de triÉpiqueUn algorithme de tri est, en informatique ou en mathématiques, un algorithme qui permet d'organiser une collection d'objets selon une relation d'ordre déterminée.
Tri rapideÉpiqueLe tri rapide ou tri pivot (en anglais quicksort) est un algorithme de tri inventé par C.A.R.
Tri fusionRareLe tri fusion est un algorithme de tri par comparaison stable.
Tri par insertionRareLe tri par insertion est un algorithme de tri classique.
Tri à bullesRareLe tri à bulles ou tri par propagation est un algorithme de tri.
Tri par sélectionRareLe tri par sélection (ou tri par extraction) est un algorithme de tri par comparaison.
Tri par tasRareLe tri par tas (en anglais heapsort) est un algorithme de tri par comparaisons.- Tri topologiqueRareUn tri topologique d'un graphe acyclique orienté (ou dag, de l'anglais directed acyclic graph) est un ordre total sur l'ensemble des sommets, dans lequel s précède t pour tout arc…
- Tri par baseRareLe tri par base, ou tri radix de radix sort en anglais, est un algorithme de tri, utilisé pour ordonner des éléments identifiés par une clef unique.
Tri de ShellRareLe tri de Shell ou Shell sort en anglais est un algorithme de tri.
Tri stupideRareLe tri stupide, également appelé tri du singe ou bogo-tri ou bogosort, est un algorithme de tri particulièrement inefficace.- Tri comptageRareLe tri comptage (counting sort en anglais), appelé aussi tri casier, est un algorithme de tri par dénombrement qui s'applique sur des valeurs entières.
Tri de crêpesRareLe tri de crêpes (de l'anglais pancake sorting) est un problème mathématique.
Tri cocktailRareLe tri cocktail (cocktail sort), ou tri shaker (shaker sort) ou tri à bulles bidirectionnel (bidirectional bubble sort) est une variante du tri à bulles qui est à la fois un…- TimsortRareTimsort est un algorithme de tri hybride dérivé du tri fusion et du tri par insertion, stable et conçu pour fonctionner de manière efficace sur des données réelles.
Tri à peigneRareTri à peigne ou tri de Dobosiewicz est un algorithme de tri assez simple initialement inventé par Wodzimierz Dobosiewicz en 1980.
Tri par paquetsPeu communeLe tri par paquets est un algorithme de tri qui fonctionne sur des nombres réels appartenant à un intervalle borné fixé à l'avance.
Tri bitoniquePeu communeLe tri bitonique ou tri par fusion bitonique est un algorithme parallèle de tri.
Tri pair-impairPeu communeTri pair-impair par fusion (en anglais odd-even merge sort) est un algorithme de tri simple, basé sur le tri à bulles, avec lequel il partage quelques caractéristiques.- IntrosortPeu communeIntrosort ou introspective sort est un algorithme de tri par comparaisons.
SmoothsortPeu communeSmoothsort fonctionnant sur un réseau qui est presque en ordre..png?width=320)
Tri arborescentPeu communeLe tri arborescent est un algorithme de tri par comparaison, c'est en partie un tri par file de priorité qui utilise la structure d'arbre binaire de recherche comme file de…
Tri faire-valoirPeu communeLe tri faire-valoir est un algorithme de tri récursif.
Tri spaghettiPeu communeLe Tri spaghetti est un algorithme analogue en temps linéaire inventé par A.- Algorithme de tri externePeu communeUn algorithme de tri est dit externe lorsqu'il permet de trier des entrées trop grandes pour être contenues en intégralité dans la mémoire principale d'un ordinateur.
- Tri par fusion-insertionCommuneLe tri par fusion-insertion ou algorithme de Ford-Johnson est un algorithme de tri par comparaison publié en 1959 par LR Ford Jr.
- Tri par file de prioritéCommuneUn tri par file de priorité est un algorithme de tri utilisant comme support principal une implémentation du type abstrait file de priorité.
Ouvrez des paquets de cartes tirées de Wikipédia, terminez vos collections pour gagner leur badge brodé, défiez d'autres joueurs en Joute. Gratuit, sans avantage payant.