Sorting & Searching

A topic within Algorithms & Data Structures, itself one of 15 topics in that field and part of Computer Science.

Reading on Sorting & Searching

2 works

Video2013

Computerphile

Shows why the choice of sorting method, not raw processor speed, is what determines whether a program finishes in seconds or in centuries.

FreeEntry

Paper1962

C. A. R. Hoare

Introduces an in-place, divide-and-conquer sorting method whose average running time beats existing comparison sorts despite a quadratic worst case.

FreeAdvanced