This HTML5 document contains 43 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n6http://g.co/kg/m/
dbpedia-hehttp://he.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
dbpedia-srhttp://sr.dbpedia.org/resource/
n13http://fr.dbpedia.org/resource/Modèle:
n22http://babelnet.org/rdf/
wikipedia-frhttp://fr.wikipedia.org/wiki/
dbpedia-fahttp://fa.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
dbpedia-ithttp://it.dbpedia.org/resource/
n10http://ma-graph.org/entity/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-frhttp://fr.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
prop-frhttp://fr.dbpedia.org/property/
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/

Statements

Subject Item
dbpedia-fr:Quickselect
rdfs:label
Quickselect Quickselect Quickselect Quickselect
rdfs:comment
En algorithmique, quickselect est un algorithme de sélection qui retourne le ke plus petit élément dans une liste non ordonnée. Comme l'algorithme de tri quicksort, il a été créé par Tony Hoare et il est donc aussi connu comme l' algorithme de sélection de Hoare. Tout comme quicksort, l'algorithme quickselect est en général implémenté en place, et en plus de sélectionner le ke élément, il trie une partie des données. Comme quicksort, il est efficace en pratique avec un temps moyen de . Quickselect et ses variantes sont des algorithmes souvent utilisés dans le monde réel.
owl:sameAs
n6:0118q2vs dbpedia-zh:快速选择 n10:2778747193 dbpedia-he:בחירה_מהירה_(אלגוריתם) dbpedia-sr:Квикселект dbpedia-fa:انتخاب_سریع dbpedia-de:Quickselect dbpedia-it:Quickselect wikidata:Q3927837 dbr:Quickselect n22:s14832478n
dbo:wikiPageID
9019409
dbo:wikiPageRevisionID
179269809
dbo:wikiPageWikiLink
dbpedia-fr:Algorithme_de_Floyd–Rivest dbpedia-fr:Algorithmique dbpedia-fr:Récursion_terminale dbpedia-fr:Comparaison_asymptotique dbpedia-fr:Introselect dbpedia-fr:Série_géométrique dbpedia-fr:Complexité_en_moyenne_des_algorithmes dbpedia-fr:Complexité_en_temps dbpedia-fr:Complexité_en_espace dbpedia-fr:David_Musser category-fr:Algorithme dbpedia-fr:Médiane_des_médianes dbpedia-fr:Tri_rapide dbpedia-fr:Algorithme_de_sélection dbpedia-fr:Algorithme_de_tri dbpedia-fr:Charles_Antony_Richard_Hoare
dbo:wikiPageLength
7070
dct:subject
category-fr:Algorithme
prop-fr:wikiPageUsesTemplate
n13:Portail n13:Références n13:Infobox_Algorithme2
prov:wasDerivedFrom
wikipedia-fr:Quickselect?oldid=179269809&ns=0
foaf:isPrimaryTopicOf
wikipedia-fr:Quickselect
dbo:discoverer
dbpedia-fr:Charles_Antony_Richard_Hoare
dbo:abstract
En algorithmique, quickselect est un algorithme de sélection qui retourne le ke plus petit élément dans une liste non ordonnée. Comme l'algorithme de tri quicksort, il a été créé par Tony Hoare et il est donc aussi connu comme l' algorithme de sélection de Hoare. Quickselect utilise la même approche que quicksort, choisissant un élément à la fois, afin de partitionner les éléments selon le pivot. Cependant, au lieu de séparer l'ensemble en deux parties comme dans quicksort, l'algorithme quickselect n'utilise la récursion que sur un côté - le côté contenant l'élément qu'il cherche. Cela réduit la complexité en moyenne O(n log n) de quicksort à la complexité en moyenne O(n) de quickselect. Tout comme quicksort, l'algorithme quickselect est en général implémenté en place, et en plus de sélectionner le ke élément, il trie une partie des données. Comme quicksort, il est efficace en pratique avec un temps moyen de . Quickselect et ses variantes sont des algorithmes souvent utilisés dans le monde réel.