This HTML5 document contains 94 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-dahttp://da.dbpedia.org/resource/
dbpedia-elhttp://el.dbpedia.org/resource/
dbpedia-nohttp://no.dbpedia.org/resource/
dbpedia-svhttp://sv.dbpedia.org/resource/
dbpedia-bghttp://bg.dbpedia.org/resource/
dbpedia-lmohttp://lmo.dbpedia.org/resource/
dbrhttp://dbpedia.org/resource/
dbpedia-fihttp://fi.dbpedia.org/resource/
n22http://hy.dbpedia.org/resource/
dbpedia-arhttp://ar.dbpedia.org/resource/
n13http://fr.dbpedia.org/resource/Modèle:
n67http://thomas.baudel.name/Visualisation/VisuTri/
dbpedia-ethttp://et.dbpedia.org/resource/
dbpedia-hehttp://he.dbpedia.org/resource/
n54http://ml.dbpedia.org/resource/
n44http://commons.wikimedia.org/wiki/Special:FilePath/
dbpedia-frhttp://fr.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
dbpedia-cshttp://cs.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n10http://g.co/kg/m/
dbpedia-kkhttp://kk.dbpedia.org/resource/
dbpedia-azhttp://az.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
dbpedia-eohttp://eo.dbpedia.org/resource/
n19http://fr.dbpedia.org/resource/Fichier:
dbpedia-lbhttp://lb.dbpedia.org/resource/
xsdhhttp://www.w3.org/2001/XMLSchema#
dbpedia-ukhttp://uk.dbpedia.org/resource/
dbpedia-idhttp://id.dbpedia.org/resource/
n40http://ma-graph.org/entity/
prop-frhttp://fr.dbpedia.org/property/
dbpedia-srhttp://sr.dbpedia.org/resource/
dbohttp://dbpedia.org/ontology/
n11http://www.diku.dk/~jyrki/Paper/
dbpedia-vihttp://vi.dbpedia.org/resource/
n55http://mathworld.wolfram.com/
dbpedia-pthttp://pt.dbpedia.org/resource/
dbpedia-skhttp://sk.dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/
dbpedia-ishttp://is.dbpedia.org/resource/
n34http://commons.dbpedia.org/resource/Category:
dbpedia-dehttp://de.dbpedia.org/resource/
dbpedia-plhttp://pl.dbpedia.org/resource/
dbpedia-thhttp://th.dbpedia.org/resource/
dbpedia-rohttp://ro.dbpedia.org/resource/
dbpedia-ruhttp://ru.dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/
n56https://www.quora.com/topic/
dbpedia-nlhttp://nl.dbpedia.org/resource/
dbpedia-slhttp://sl.dbpedia.org/resource/
n14http://hg.openjdk.java.net/jdk7/tl/jdk/rev/
n35https://commons.wikimedia.org/wiki/Category:
n65http://hi.dbpedia.org/resource/
dbpedia-ithttp://it.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
foafhttp://xmlns.com/foaf/0.1/
dbpedia-simplehttp://simple.dbpedia.org/resource/
wikipedia-frhttp://fr.wikipedia.org/wiki/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-kohttp://ko.dbpedia.org/resource/
n17http://lt.dbpedia.org/resource/
n6http://www.sorting-algorithms.com/
dbpedia-fahttp://fa.dbpedia.org/resource/
dbpedia-trhttp://tr.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
owlhttp://www.w3.org/2002/07/owl#

Statements

Subject Item
dbpedia-fr:Tri_fusion
rdfs:label
Merge sort マージソート Tri fusion Mergesort 归并排序 Mergesort Sắp xếp trộn
rdfs:comment
En informatique, le tri fusion,ou tri dichotomique, est un algorithme de tri par comparaison stable. Sa complexité temporelle pour une entrée de taille n est de l'ordre de n log n, ce qui est asymptotiquement optimal. Ce tri est basé sur la technique algorithmique diviser pour régner. L'opération principale de l'algorithme est la fusion, qui consiste à réunir deux listes triées en une seule. L'efficacité de l'algorithme vient du fait que deux listes triées peuvent être fusionnées en temps linéaire.
rdfs:seeAlso
n35:Merge_sort n55:MergeSort.html n56:Merge-Sort
owl:sameAs
dbpedia-zh:归并排序 dbpedia-eo:Kunfanda_ordigo n10:050_s dbpedia-sv:Merge_sort dbpedia-vi:Sắp_xếp_trộn n17:Sąlajos_rikiavimo_algoritmas dbpedia-uk:Сортування_злиттям dbpedia-pt:Merge_sort n22:Միաձուլման_տեսակավորում dbpedia-he:מיון_מיזוג dbpedia-sl:Urejanje_z_zlivanjem dbpedia-pl:Sortowanie_przez_scalanie dbpedia-tr:Birleştirmeli_sıralama dbpedia-de:Mergesort dbpedia-et:Mestimissortimine dbpedia-ru:Сортировка_слиянием dbpedia-ko:합병_정렬 dbpedia-sk:Triedenie_zlučovaním dbpedia-is:Sameiningarröðun n34:Merge_sort dbpedia-id:Urut_gabung dbpedia-it:Merge_sort dbpedia-ar:تصنيف_دمجي n40:35555965 dbr:Merge_sort dbpedia-simple:Merge_sort dbpedia-kk:Тоғыстыру_арқылы_сұрыптау dbpedia-az:Birləşdirməli_nizamlama dbpedia-ro:Merge_sort dbpedia-el:Ταξινόμηση_με_συγχώνευση dbpedia-lb:Mergesort dbpedia-fi:Lomituslajittelu dbpedia-lmo:Merge_Sort dbpedia-th:การเรียงลำดับแบบผสาน dbpedia-nl:Mergesort n54:മെർജ്_സോർട്ട് dbpedia-cs:Řazení_slučováním dbpedia-fa:مرتب‌سازی_ادغامی dbpedia-es:Ordenamiento_por_mezcla wikidata:Q189057 dbpedia-da:Flettesortering dbpedia-bg:Сортиране_чрез_сливане dbpedia-no:Flettesortering dbpedia-ja:マージソート n65:मर्ज_सॉर्ट dbpedia-sr:Sortiranje_spajanjem
dbo:wikiPageInterLanguageLink
dbpedia-no:Sorteringsalgoritme
dbo:wikiPageID
86432
dbo:wikiPageRevisionID
183933605
dbo:wikiPageWikiLink
dbpedia-fr:Programmation_impérative n19:Mergesort_algorithm_diagram.png dbpedia-fr:Diviser_pour_régner_(informatique) n19:Merge_sort_animation2.gif dbpedia-fr:Liste_(informatique) category-fr:Algorithme_de_tri dbpedia-fr:Tableau_(structure_de_données) dbpedia-fr:Informatique dbpedia-fr:Tri_par_insertion dbpedia-fr:Tri_par_tas dbpedia-fr:Tri_rapide dbpedia-fr:⊕ dbpedia-fr:Algorithme_de_tri
dbo:wikiPageExternalLink
n6:merge-sort n11:mergesort_NJC.ps n14:bfd7abda8f79 n67:inplacestablesort.html
dbo:wikiPageLength
12339
dct:subject
category-fr:Algorithme_de_tri
prop-fr:wikiPageUsesTemplate
n13:Portail n13:En n13:Palette n13:À_sourcer n13:Autres_projets n13:Infobox_Algorithme2
prov:wasDerivedFrom
wikipedia-fr:Tri_fusion?oldid=183933605&ns=0
foaf:depiction
n44:Mergesort_algorithm_diagram.png n44:Merge_sort_animation2.gif
prop-fr:wikibooks
Implémentation d'algorithmes classiques/Algorithmes de tri/Tri fusion
prop-fr:wikibooksTitre
Tri fusion
dbo:thumbnail
n44:Mergesort_algorithm_diagram.png?width=300
foaf:isPrimaryTopicOf
wikipedia-fr:Tri_fusion
dbo:discoverer
dbpedia-fr:John_von_Neumann
dbo:abstract
En informatique, le tri fusion,ou tri dichotomique, est un algorithme de tri par comparaison stable. Sa complexité temporelle pour une entrée de taille n est de l'ordre de n log n, ce qui est asymptotiquement optimal. Ce tri est basé sur la technique algorithmique diviser pour régner. L'opération principale de l'algorithme est la fusion, qui consiste à réunir deux listes triées en une seule. L'efficacité de l'algorithme vient du fait que deux listes triées peuvent être fusionnées en temps linéaire. Le tri fusion se décrit naturellement sur des listes et c'est sur de telles structures qu'il est à la fois le plus simple et le plus rapide. Cependant, il fonctionne aussi sur des tableaux. La version la plus simple du tri fusion sur les tableaux a une efficacité comparable au tri rapide, mais elle n'opère pas en place : une zone temporaire de données supplémentaire de taille égale à celle de l'entrée est nécessaire (des versions plus complexes peuvent être effectuées sur place mais sont moins rapides). Sur les listes, sa complexité est optimale, il s'implémente très simplement et ne requiert pas de copie en mémoire temporaire.