Collection · Informatique théorique
Algorithmes de tri (2/2)
Dans Technologie
34 cartes27 joueurs l'ont commencée
Collection « Algorithmes de tri (2/2) » sur Wikicard : 34 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.
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.Arbre cartésienPeu communeUn arbre cartésien est un arbre binaire construit à partir d'une séquence de nombres.
Réseau de triPeu communeUn réseau de tri est un algorithme de tri qui trie un nombre fixe de valeurs en utilisant une suite fixe de comparateurs.
Problème du drapeau hollandaisPeu communeLe problème du drapeau hollandais est un problème de programmation, présenté par Edsger Dijkstra, qui consiste à réorganiser une collection d'éléments identifiés par leur couleur,…
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 comparaisonPeu communeUn tri par comparaison est un type d'algorithme de tri qui lit uniquement les éléments de la liste via une seule opération de comparaison abstraite (souvent un opérateur…
- 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 de nombres entiersCommuneLe tri de nombres entiers est le problème algorithmique consistant à trier une collection d'éléments au moyen de clés numériques, chacune étant un nombre entier.
- Algorithme de l'ascenseurCommuneL'algorithme de l'ascenseur, ou SCAN, est une méthode utilisée pour organiser les déplacements de la tête d'un disque dur afin de répondre efficacement aux demandes de lecture et…
- 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é.
- Median cutCommuneMedian cut est un algorithme de tri permettant de sélectionner récursivement un ensemble de représentants d'une palette de couleurs donnée.
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.