A generalized, one-way, stackless quicksort

DOI10.1007/BF01937353zbMath0631.68056MaRDI QIDQ1094881

Lutz Michael Wegner

Publication date: 1987

Published in: BIT (Search for Journal in Brave)

zbMATH Keywords

stackless quicksort

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10)

Related Items (3)

Stable in situ sorting and minimum data movement ⋮ Stable minimum space partitioning in linear time ⋮ Sorting multisets stably in minimum space

Uses Software

• Quicksort

Cites Work

• Unnamed Item
• A one-way, stackless quicksort algorithm
• Sorting a linked list with equal keys
• Quicksort for Equal Keys
• A stable quicksort
• Stable Sorting and Merging with Optimal Space and Time Bounds
• Implementing Quicksort programs
• Quicksort

This page was built for publication: A generalized, one-way, stackless quicksort