About: dbpedia-fr:Tri

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: dbpedia-fr:Tri_rapide Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : prod-dbpedia.inria.fr associated with source document(s)

Attributes	Values
rdfs:label	Quicksort (ca) Quicksort (de) Quicksort (nl) Quicksort (sv) Sắp xếp nhanh (vi) Tri rapide (fr) クイックソート (ja) 快速排序 (zh)
rdfs:comment	En informatique, le tri rapide ou tri pivot (en anglais quicksort) 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. 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. Le tri rapide ne peut cependant pas tirer avantage du fait que l'entrée est déjà presque triée. Dans ce cas particulier, il est plus avantageux d'utiliser le tri par insertion ou l'algorithme smoothsort. (fr)
rdfs:seeAlso	http://mathworld.wolfram.com/Quicksort.html https://commons.wikimedia.org/wiki/Category:Quicksort https://www.jstor.org/topic/q-sort https://www.quora.com/topic/Quicksort https://www.zhihu.com/topic/19644323
sameAs	dbr:Quicksort dbpedia-commons:Category:Quicksort wikidata:Q486598 dbpedia-ar:ترتيب_سريع dbpedia-az:Sürətli_nizamlama_(Quicksort) dbpedia-bg:Бързо_сортиране http://bn.dbpedia.org/resource/কুইক_সর্ট dbpedia-ca:Quicksort dbpedia-cs:Rychlé_řazení dbpedia-de:Quicksort dbpedia-el:Γρήγορη_ταξινόμηση dbpedia-eo:Rapida_ordigo dbpedia-es:Quicksort dbpedia-et:Kiirsortimine dbpedia-eu:Quicksort dbpedia-fa:مرتب‌سازی_سریع dbpedia-fi:Pikalajittelu dbpedia-he:מיון_מהיר http://hi.dbpedia.org/resource/क्विक_सॉर्ट dbpedia-hu:Gyorsrendezés http://hy.dbpedia.org/resource/Արագ_տեսակավորում dbpedia-id:Quicksort dbpedia-is:Snarröðun dbpedia-it:Quicksort dbpedia-ja:クイックソート dbpedia-ka:სწრაფი_სორტირება dbpedia-kk:Тез_сұрыптау dbpedia-ko:퀵_정렬 dbpedia-lmo:Quicksort http://lt.dbpedia.org/resource/Greitojo_rikiavimo_algoritmas http://lv.dbpedia.org/resource/Ātrās_kārtošanas_algoritms dbpedia-nl:Quicksort dbpedia-no:Quicksort dbpedia-pl:Sortowanie_szybkie dbpedia-pt:Quicksort dbpedia-ro:Quicksort dbpedia-ru:Быстрая_сортировка dbpedia-sh:Quicksort dbpedia-simple:Quicksort dbpedia-sk:Quicksort dbpedia-sl:Hitro_urejanje dbpedia-sr:Квиксорт dbpedia-sv:Quicksort dbpedia-th:ควิกซอร์ต dbpedia-tr:Hızlı_sıralama dbpedia-uk:Швидке_сортування http://uz.dbpedia.org/resource/Quicksort dbpedia-vi:Sắp_xếp_nhanh dbpedia-zh:快速排序 http://ma-graph.org/entity/2778937211 http://babelnet.org/rdf/s02623285n http://g.co/kg/m/092crt
Link from a Wikipa... related subject.	Sorting algorithm
Wikipage page ID	40029 (xsd:integer)
Wikipage revision ID	179287416 (xsd:integer)
dbo:wikiPageWikiLink	1961 Selection algorithm Sorting algorithm Recursion (computer science) Tree (data structure) dbpedia-fr:Bande_magnétique category-fr:Algorithme_de_tri dbpedia-fr:Charles_Antony_Richard_Hoare Communications of the ACM Big O notation Space complexity Average-case complexity Time complexity Divide-and-conquer algorithm Expected value Computer science dbpedia-fr:Introsort dbpedia-fr:Liste_(informatique) dbpedia-fr:Loi_de_Bernoulli dbpedia-fr:Loi_uniforme_discrète Median Median of medians Cache (computing) dbpedia-fr:National_Physical_Laboratory dbpedia-fr:Permutation dbpedia-fr:Permutation_aléatoire Quickselect Robert Sedgewick (computer scientist) dbpedia-fr:Récursion_terminale Smoothsort dbpedia-fr:Série_harmonique

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 15 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software