circagraph
Sign inSign up

The history of computer science

From counting boards and the first algorithms to deep learning: the theory, machines, languages, algorithms, systems, networks, software practice, security and AI that make up computer science, in calendar dates. Moments are tagged and colored by subfield; eras are shown as spans, and links connect ideas to what they led to. Summaries are original; each moment links to its Wikipedia articles as sources. Dates marked approximate say so.

Duration correction: Ongoing subjects previously drawn through a present/research cutoff are represented at their original starts, with no end asserted. Existing moments at those coordinates are reused; their attached cards retain the former duration’s notes, sources, tags and media. Bounded historical and coverage intervals remain durations.

88 moments · 2700-07 BCE – 2022-11-30 CE · by @athan · @athan

Quicksort

  • algorithms

Tony Hoare developed Quicksort around the start of the 1960s. The algorithm partitions a collection around a chosen pivot and recursively sorts the resulting parts. This divide-and-conquer structure often gives efficient practical sorting with relatively modest additional storage. Its performance depends on pivot selection and implementation details: a simple version can take quadratic time on unfavorable inputs, while typical balanced partitions yield much better growth. Quicksort became a classic subject in algorithm analysis and library engineering because a short organizing idea creates substantial differences in real computational behavior. **Timeline anchor:** 1 January 1961 CE. **References:** [Source 1](https://en.wikipedia.org/wiki/Quicksort).

Sources

Open Quicksort in the timeline