THE LIVING ARCHIVE

From punched cards to autonomous collaborators: the ideas, people, languages and systems that taught machines to follow—and increasingly interpret—human intent.

PAST / PRESENT / NEXT

Collection

Tag: quicksort

Tony Hoare and Quicksort: Partitioning as an Algorithmic Idea

Tony Hoare's Quicksort made partitioning the heart of sorting: rearrange data around a pivot, then solve two smaller sorting problems recursively in place.

↗