SHMARQL

quicksort

<http://www.wikidata.org/entity/Q486598>

divide and conquer sorting algorithm
quicksort
quicksort
rdfs:label
"quicksort"@en
skos:altLabel
"partition-exchange sort"@en
schema:description
"divide and conquer sorting algorithm"@en
schema:dateModified "2026-09-08T18:09:32+00:00"^^xsd:dateTime
schema:version 2542395014
wikibase:identifiers 16
wikibase:sitelinks 58
wikibase:statements 33
p:P10283 wd:statement/Q486598-1AF7A6C0-E99E-494A-81EB-B7A769C7B889
p:P10565 wd:statement/Q486598-EFC36604-0734-4DA8-99B4-09D99539BABF
p:P13397 wd:statement/Q486598-880BE305-2C8D-42AB-9A3B-C2DE180BB8F2
p:P1343 wd:statement/Q486598-7af07da1-4588-cf5f-a663-028d1ac27ef3
p:P14541 wd:statement/Q486598-F46B03E8-8C1C-48D6-9D06-4E26BF8A2F0C
p:P1482 wd:statement/Q486598-11aa5d05-4bd0-a15a-aaab-3963c96b30c1
p:P18 wd:statement/Q486598-bebc9cd1-48ea-4661-07df-79287fe1601e
wd:statement/Q486598-cf914d91-4028-ba42-bdfc-452d80d4a828
p:P2581 wd:statement/Q486598-481A380C-6C79-4EDC-A8C3-7BEFB053EEE0
p:P279 wd:statement/Q486598-8a2f7c05-4925-3da4-2715-8f6ce6b78e7b
p:P2812 wd:statement/Q486598-f0958e93-4bba-e117-1134-e275844aed04
p:P31 wd:statement/Q486598-17b16383-4a90-b0d2-1d1d-d77aa5e1cb9d
wd:statement/Q486598-8363126a-48a4-e14b-ac2d-277f1b1672be
wd:statement/Q486598-c6ac6150-4f83-0c8d-fc66-91be6a3f8c42
p:P3417 wd:statement/Q486598-93D954DB-24A2-428D-8C23-B52C4D0757AF
p:P3553 wd:statement/Q486598-90EA600D-4E44-4A97-B3A2-A9B5518A303C
p:P373 wd:statement/Q486598-675A72CE-361F-4CDA-93AF-63D7824CBD3A
p:P3752 wd:statement/Q486598-0d1701a7-4635-d9fc-ad9d-c36e3d0758c6
p:P3753 wd:statement/Q486598-bb4eed8e-41a8-ab15-4853-f4bb5e3ffc66
p:P3754 wd:statement/Q486598-8be611de-487e-ed98-ccb1-9b6b424ae28e
p:P3755 wd:statement/Q486598-c22dfcdb-4bd8-12b6-0258-16f622591e8f
p:P3757 wd:statement/Q486598-402a3eff-4dd3-b5d2-c918-2a55a5d9a4e3
p:P3827 wd:statement/Q486598-1BFD5CB6-6778-40C9-B4A2-1E4E43C34CD2
p:P5047 wd:statement/Q486598-8792de18-480f-712d-4f34-6423a24bcdf8
p:P5106 wd:statement/Q486598-e14ca022-44bd-97d0-5bd3-7ffc23207d34
p:P575 wd:statement/Q486598-e851ce4a-4fe9-b540-b9c9-bdbad8214bd1
p:P61 wd:statement/Q486598-a4538e75-4e8b-1805-fd71-583d13d36b26
p:P6104 wd:statement/Q486598-A9EFAFB1-E605-49E2-902D-D2C2B67F5D2F
p:P6366 wd:statement/Q486598-125BADB1-F971-4607-B93D-33221422B66C
p:P646 wd:statement/Q486598-564CCB87-31EB-4DA7-97F1-FD1CB83FD1BC
p:P6564 wd:statement/Q486598-a9c43f2a-4eeb-de06-46bf-443cc0bbd809
p:P7726 wd:statement/Q486598-e2fce180-4417-57fc-e558-12667c79e329
p:P9100 wd:statement/Q486598-efa3bef8-4298-40bd-6e47-721fd84c5a67
p:direct-normalized/P2581 <http://babelnet.org/rdf/s02623285n>
p:direct-normalized/P6366 <https://makg.org/entity/2778937211>
wdt:P10283 "C2778937211"
wdt:P10565 "94352"
wdt:P13397 "quick+sort"
wdt:P1343 wd:Q55952563
wdt:P14541 "20WQjY"
wdt:P1482 <https://stackoverflow.com/tags/quicksort>
wdt:P18 <http://commons.wikimedia.org/wiki/Special:FilePath/Quicksort-diagram.svg>
<http://commons.wikimedia.org/wiki/Special:FilePath/Sorting%20quicksort%20anim.gif>
wdt:P2581 "02623285n"
wdt:P279 sorting algorithm
wdt:P2812 "Quicksort"
wdt:P31 sorting algorithm
comparison sort
divide-and-conquer algorithm
wdt:P3417 "Quicksort"
wdt:P3553 "19644323"
wdt:P373 "Quicksort"
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><msup><mi>n</mi><mrow data-mjx-texclass="ORD"><mn>2</mn></mrow></msup><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:P3757 "<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>log</mi><mo>&#x2061;</mo><mi>n</mi><mo stretchy="false">)</mo></mstyle></mrow></math>"^^http://www.w3.org/1998/Math/MathML
wdt:P3827 "q-sort"
wdt:P5047 "Sorting_algorithms/Quicksort"
wdt:P5106 "quicksort"
wdt:P575 "1961-01-01T00:00:00+00:00"^^xsd:dateTime
wdt:P61 Tony Hoare
wdt:P6104 WikiProject Mathematics
wdt:P6366 "2778937211"
wdt:P646 "/m/092crt"
wdt:P6564 "quick-sort"
wdt:P7726 "Quicksort"
wdt:P9100 "quicksort-algorithm"
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata