Multi-key quicksort
id:
multi-key-quicksort-288-16743179
title:
Multi-key quicksort
text:
Multi-key quicksort, also known as three-way radix quicksort, is an algorithm for sorting strings. This hybrid of quicksort and radix sort was originally suggested by P. Shackleton, as reported in one of C.A.R. Hoare's seminal papers on quicksort; its modern incarnation was developed by Jon Bentley and Robert Sedgewick in the mid-1990s. The algorithm is designed to exploit the property that in many problems, strings tend to have shared prefixes. One of the algorithm's uses is the construction of
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Multi-key_quicksort
date created:
date modified:
2023-03-13T12:14:16Z
main entity:
{"identifier":"Q25303858","url":"https://www.wikidata.org/entity/Q25303858"}
image:
fields total:
13
integrity:
13