AWhat changed
Presented the partition-based recursive sorting method now known as Quicksort and analyzed its storage and running-time behavior.
Scientific scope
The record is the exact 1962 Computer Journal article. Hoare’s shorter 1961 algorithm notices, later partition schemes, implementation refinements and AlphaDev sorting networks remain separate.
Evidence
The linked sources identify this contribution and its scope. WRS has not independently reconstructed the scientific claims. The record is the exact 1962 Computer Journal article. Hoare’s shorter 1961 algorithm notices, later partition schemes, implementation refinements and AlphaDev sorting networks remain separate.
Contributors
- C. A. R. Hoare · SCIENCE: Named source author of the scoped work; individual effort shares are not measured.
Provisional WRS assessment, edition 2026-10-16.1. Independent expert calibration is pending. This grade does not certify correctness or assign ownership.
Full scientific record · Browse contribution grades · Request a correction