Quicksort
Technique
Quicksort is an efficient, general-purpose sorting algorithm. Quicksort was developed by British computer scientist Tony Hoare in 1959 and published in 1961. It is still a commonly used algorithm for sorting. Overall, it is slightly faster than merge sort and heapsort for randomized data, particularly on larger distributions.
Related work
- thealgorithm Jan 2025
Sorting: heap sort and quicksort. Hashing: MD2, SHA-1 and SHA-2, implemented from their specifications.
As data
Everything on this page is read from triples in the knowledge graph. These are the 4 it states about Quicksort, and 1 more its ontology implies; the console runs SPARQL over the whole graph, here in your browser.
@prefix id: <https://ask.chaipat.cc/id/> . @prefix rdf: <http://www.w3.org/1999/02/22-rdf-syntax-ns#> . @prefix cj: <https://ask.chaipat.cc/ns#> . @prefix rdfs: <http://www.w3.org/2000/01/rdf-schema#> . @prefix skos: <http://www.w3.org/2004/02/skos/core#> . @prefix schema: <https://schema.org/> . id:Quicksort a cj:Technique ; rdfs:label "Quicksort" ; skos:altLabel "quicksort" ; schema:sameAs <https://en.wikipedia.org/wiki/Quicksort> .