BIT Numerical Mathematics

, Volume 26, Issue 1, pp 127–130

A one-way, stackless quicksort algorithm

  • Huang Bing-Chao
  • Donald E. Knuth
Scientific Notes

Abstract

This note describes a sorting technique that is similar to the well-known “quicksort” method, but it is undirectional and avoids recursion. The new approach, which assumes that the keys to be sorted are positive numbers, leads to a much shorter program.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© BIT Foundations 1986

Authors and Affiliations

  • Huang Bing-Chao
    • 1
  • Donald E. Knuth
    • 1
  1. 1.Computer Science DepartmentStanford UniversityStanfordUSA

Personalised recommendations