Timsort

hybrid sorting algorithm based on insertion sort and merge sort
rdfs:label
"Timsort"@en
schema:description
"hybrid sorting algorithm based on insertion sort and merge sort"@en
schema:dateModified "2024-12-20T02:40:09+00:00"^^xsd:dateTime
schema:version 2289685208
wikibase:identifiers 2
wikibase:sitelinks 12
wikibase:statements 21
p:P138 wd:statement/Q942403-f0720bd7-45db-a8dc-e8a0-a362cda59469
p:P144 wd:statement/Q942403-4f070b16-44a8-7f5b-d343-25e4d5bf37d3
wd:statement/Q942403-56574dd1-4e64-5d19-4c00-4d289253e5ef
p:P1535 wd:statement/Q942403-a0ef576e-46a1-43cb-805f-5dccdab00e42
wd:statement/Q942403-c6dd3e7e-47e0-b1e4-b5fa-5d39d3a7ac77
wd:statement/Q942403-e6986cae-4bc8-6d46-852d-f8e26f1684f4
p:P2283 wd:statement/Q942403-37DF3AF3-24D2-4EE7-BAD3-92DF5C80BDAE
p:P31 wd:statement/Q942403-1ea734d5-49cf-36ba-24d0-0bb7e00febb1
wd:statement/Q942403-4fe34173-4962-f411-eefc-b2fb9167d4db
wd:statement/Q942403-89adffb4-4433-e25e-dd28-37536bb9f01d
wd:statement/Q942403-9047a708-40cd-f2ec-1622-8ce1fb1f7249
wd:statement/Q942403-9708a32d-4875-e927-5ba4-6571c551d456
p:P3752 wd:statement/Q942403-988a80b2-48dc-6424-b9cd-099a30877718
p:P3753 wd:statement/Q942403-bf2141ea-4fd7-15d7-47fd-6bca23b5e259
p:P3754 wd:statement/Q942403-f43ec7a7-43a4-3b37-5e7c-e8aaf2cd9fe5
p:P3755 wd:statement/Q942403-ea0935eb-4eec-a9dd-a2fb-c5a223d59aae
p:P575 wd:statement/Q942403-d9a6c6ce-46c4-27f6-7928-723d24828dde
p:P577 wd:statement/Q942403-4c460cf7-4441-2313-ff08-a977c2888ca2
p:P61 wd:statement/Q942403-bee24ae1-4079-fa91-99be-9bdfbf65a8a9
p:P6366 wd:statement/Q942403-81C67FA1-9105-49D5-9F22-0F9DCBD55AB3
p:P646 wd:statement/Q942403-6F116D6E-08E9-4CF5-B97A-2E7AD96DA9D6
p:direct-normalized/P6366 <https://makg.org/entity/64842302>
wdt:P138 Tim Peters
wdt:P144 insertion sort
merge sort
wdt:P1535 Python
V8
Java Platform, Standard Edition
wdt:P2283 array data structure
wdt:P31 hybrid algorithm
sorting algorithm
comparison sort
stable sorting algorithm
adaptive 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><mo stretchy="false">(</mo><mi>n</mi><mo stretchy="false">)</mo><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><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><mo stretchy="false">(</mo><mi>n</mi><mo stretchy="false">)</mo><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:P575 "2002-01-01T00:00:00+00:00"^^xsd:dateTime
wdt:P577 "2002-01-01T00:00:00+00:00"^^xsd:dateTime
wdt:P61 Tim Peters
wdt:P6366 "64842302"
wdt:P646 "/m/076wtj2"
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata