merge sort

worst-case optimal stable divide and conquer comparison sorting algorithm
rdfs:label
"merge sort"@en
skos:altLabel
"MergeSort"@en
"mergesort"@en
schema:description
"worst-case optimal stable divide and conquer comparison sorting algorithm"@en
schema:dateModified "2026-09-08T18:08:34+00:00"^^xsd:dateTime
schema:version 2542394583
wikibase:identifiers 15
wikibase:sitelinks 51
wikibase:statements 35
p:P10283 wd:statement/Q189057-A3D21DEC-9B6D-4E47-8B22-6030E4D41228
p:P10565 wd:statement/Q189057-6DFB589E-B32A-4283-8486-F1B7837EDEB0
p:P13397 wd:statement/Q189057-8B86A978-AB29-4C05-9003-73CCE4E01F1B
wd:statement/Q189057-9E388D16-9B2A-42C4-9A2B-B1F4787AD5E6
wd:statement/Q189057-DEEBFEE5-605A-4D93-9232-9CF497A48271
p:P14541 wd:statement/Q189057-B52C44FB-BEBF-4121-A221-63E8CCECC1FF
p:P1482 wd:statement/Q189057-eae480b8-49cb-b3c1-36c0-d4c2d2eafe9b
p:P1552 wd:statement/Q189057-828AF522-385D-40D0-A9DA-418BC01F5C56
p:P18 wd:statement/Q189057-8796d252-4ed2-0691-4d12-18e8c6862e8a
wd:statement/Q189057-A81D69B7-EDCD-426F-8F39-D99E3397BB91
p:P2283 wd:statement/Q189057-6BD876B8-3FF3-4037-AF59-4B3E4F7076D7
wd:statement/Q189057-8f779b4c-4afe-e321-143f-b6c55dd7f5ec
p:P279 wd:statement/Q189057-a88c11bc-4b0a-3c8b-b180-38790ef18554
p:P2812 wd:statement/Q189057-6a26b072-4525-bd34-0997-d7fd544c31c1
p:P31 wd:statement/Q189057-131a9294-4925-2073-ab27-0e0f1be0b5c6
wd:statement/Q189057-58fd869f-4289-f60d-1a25-75c4bb8e3f5e
wd:statement/Q189057-F929908D-B910-4B28-A35B-9FCA134D6727
p:P3417 wd:statement/Q189057-C8010F01-EB9E-41F7-BA6D-74703F9C36D6
p:P373 wd:statement/Q189057-2584D3FF-8C19-4749-A408-5365B84821F8
p:P3752 wd:statement/Q189057-b506c9e8-4899-1827-11ef-e6567465fb72
p:P3753 wd:statement/Q189057-e43e7e23-4736-079e-2e32-f89189b9c661
p:P3754 wd:statement/Q189057-3ff4af76-4b51-7088-4f07-d7827e2fa135
p:P3755 wd:statement/Q189057-24da028a-43fc-e81b-f452-68f4dd3c5dbf
p:P3756 wd:statement/Q189057-60654435-4a9c-b348-0f90-895a9e9a04eb
p:P4969 wd:statement/Q189057-F773C6EB-5AD7-4872-A132-FA863B172279
p:P5047 wd:statement/Q189057-c59e8e5e-46d2-9226-1497-b894f05fa092
p:P5106 wd:statement/Q189057-F5570A49-7C91-456C-A7B0-2C17FDE8D745
wd:statement/Q189057-aeb4a561-4c1a-d69a-751b-22b7c2cb05c7
p:P575 wd:statement/Q189057-088cb8d8-44ee-bc18-d6e9-da0fc9046686
p:P61 wd:statement/Q189057-6f7e47f2-4abd-eaae-36d4-160c25109bbe
p:P6104 wd:statement/Q189057-ED1DA9C9-5A3B-41A8-A03C-8202C34A958C
p:P6366 wd:statement/Q189057-E40DB70C-D6FD-4159-8DD7-DC13FEF1E9A4
p:P646 wd:statement/Q189057-690AB7AE-356A-46B0-848E-F7464D146667
p:P6564 wd:statement/Q189057-b1055e2f-47d2-5581-3366-73d84685460e
p:P9100 wd:statement/Q189057-CD746540-F7D4-40EF-B674-5CE0F26E2691
p:direct-normalized/P6366 <https://makg.org/entity/35555965>
wdt:P10283 "C35555965"
wdt:P10565 "375957"
wdt:P13397 "merge+sort"
"merge-sort"
"merge-sort-algorithm"
wdt:P14541 "3n8iWQ"
wdt:P1482 <https://stackoverflow.com/tags/mergesort>
wdt:P1552 asymptotically optimal algorithm
wdt:P18 <http://commons.wikimedia.org/wiki/Special:FilePath/Merge%20sort%20algorithm%20diagram.svg>
<http://commons.wikimedia.org/wiki/Special:FilePath/Merge-sort-example-300px.gif>
wdt:P2283 merge algorithm
array data structure
wdt:P279 sorting algorithm
wdt:P2812 "MergeSort"
wdt:P31 comparison sort
stable sorting algorithm
divide-and-conquer algorithm
wdt:P3417 "Merge-Sort"
wdt:P373 "Merge sort"
wdt:P3752 "<math class="mwe-math-element mwe-math-element-inline" xmlns="http://www.w3.org/1998/Math/MathML"><mrow data-mjx-texclass="ORD"><mstyle displaystyle="true" scriptlevel="0"><mi>O</mi><mo stretchy="false">(</mo><mi>n</mi><mi>log</mi><mo>&#x2061;</mo><mi>n</mi><mo stretchy="false">)</mo></mstyle></mrow></math>"^^http://www.w3.org/1998/Math/MathML
wdt:P3753 "<math class="mwe-math-element mwe-math-element-inline" xmlns="http://www.w3.org/1998/Math/MathML"><mrow data-mjx-texclass="ORD"><mstyle displaystyle="true" scriptlevel="0"><mi>O</mi><mo stretchy="false">(</mo><mi>n</mi><mi>log</mi><mo>&#x2061;</mo><mi>n</mi><mo stretchy="false">)</mo></mstyle></mrow></math>"^^http://www.w3.org/1998/Math/MathML
wdt:P3754 "<math class="mwe-math-element mwe-math-element-inline" xmlns="http://www.w3.org/1998/Math/MathML"><mrow data-mjx-texclass="ORD"><mstyle displaystyle="true" scriptlevel="0"><mi>O</mi><mo stretchy="false">(</mo><mi>n</mi><mi>log</mi><mo>&#x2061;</mo><mi>n</mi><mo stretchy="false">)</mo></mstyle></mrow></math>"^^http://www.w3.org/1998/Math/MathML
wdt:P3755 "<math class="mwe-math-element mwe-math-element-inline" xmlns="http://www.w3.org/1998/Math/MathML"><mrow data-mjx-texclass="ORD"><mstyle displaystyle="true" scriptlevel="0"><mi>O</mi><mo stretchy="false">(</mo><mi>n</mi><mo stretchy="false">)</mo></mstyle></mrow></math>"^^http://www.w3.org/1998/Math/MathML
wdt:P3756 "<math class="mwe-math-element mwe-math-element-inline" xmlns="http://www.w3.org/1998/Math/MathML"><mrow data-mjx-texclass="ORD"><mstyle displaystyle="true" scriptlevel="0"><mi>O</mi><mo stretchy="false">(</mo><mn>1</mn><mo stretchy="false">)</mo></mstyle></mrow></math>"^^http://www.w3.org/1998/Math/MathML
wdt:P4969 Timsort
wdt:P5047 "Sorting_algorithms/Merge_sort"
wdt:P5106 "mergesort"
"mergesortI"
wdt:P575 "1945-01-01T00:00:00+00:00"^^xsd:dateTime
wdt:P61 John von Neumann
wdt:P6104 WikiProject Mathematics
wdt:P6366 "35555965"
wdt:P646 "/m/050_s"
wdt:P6564 "merge"
wdt:P9100 "merge-sort"
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata