Proof of a Recursive Program: Quicksort

The work

AuthorsM. Foley; C. A. R. Hoare
Editors
Typearticle
Year1971
Citekeyfoley1971proof

Where it appeared

Published inThe Computer Journal
Volume14
Issue4
Pages391--395

Related

Distinct fromhoare1971proof

How it got here

How it got hereagent via bibtex
Added2026-08-05 00:00 UTC
Approved bya person 2026-08-08 00:42 UTC

Cite it as

@article{foley1971proof,
  title        = {Proof of a Recursive Program: Quicksort},
  author       = {M. Foley and C. A. R. Hoare},
  year         = {1971},
  journal      = {The Computer Journal},
  volume       = {14},
  number       = {4},
  pages        = {391--395},
}

This record lives at https://refs.drheap.org/foley1971proof/ and will keep doing so.