Menu
Home Explore People Places Arts History Plants & Animals Science Life & Culture Technology
On this page
Kirkpatrick–Reisch sort
Fast sort algorithm for items with limited-size integer keys

Kirkpatrick–Reisch sorting is a fast sorting algorithm for items with limited-size integer keys. It is notable for having an asymptotic time complexity that is better than radix sort.

We don't have any images related to Kirkpatrick–Reisch sort yet.
We don't have any YouTube videos related to Kirkpatrick–Reisch sort yet.
We don't have any PDF documents related to Kirkpatrick–Reisch sort yet.
We don't have any Books related to Kirkpatrick–Reisch sort yet.
We don't have any archived web articles related to Kirkpatrick–Reisch sort yet.

References

  1. Czajka, Tomek (2020-06-06). "Faster than radix sort: Kirkpatrick-Reisch sorting". Sorting and Searching. Retrieved 2020-06-09. https://sortingsearching.com/2020/06/06/kirkpatrick-reisch.html

  2. Kirkpatrick, David; Reisch, Stefan (1983-01-01). "Upper bounds for sorting integers on random access machines". Theoretical Computer Science. 28 (3): 263–276. doi:10.1016/0304-3975(83)90023-3. ISSN 0304-3975. /wiki/Doi_(identifier)