Home›Sorting Algorithm›Invented ByBrowse ByInvented ByThis dimension names the person credited with inventing a specific algorithm. Wikipedia notes that computer science includes the study of "algorithms, theory of computation, and information theory," a field where individual algorithms are commonly credited to the researcher who first described them. Browsing this way collects every algorithm invented by the same person.FactsInvented BySourcesComments (0)Reader Challenges (0)FactsComparisonEra of EmergenceWell-attested1951 CE 1Invented ByFilter Results9 entriesCategoryAllComparison Sorting Algorithms (6)Distribution and Integer Sorting Algorithms (2)Sorting and Searching Algorithms (1)Time ComplexityAllLinear Time -- O(n) (2)Linearithmic Time -- O(n log n) (4)Polynomial Time -- O(n^k) (2)Quadratic Time -- O(n^2) (1)Design TechniqueAllGreedy Method (1)Randomized Algorithms (1)Recursion (2)GroupAllComparison Sorting Algorithms (6)Distribution and Integer Sorting Algorithms (2)Sorting and Searching Algorithms (1)Credited ToAllAlexander Dewdney (1)Andrei Broder (1)David Musser (1)Donald Shell (1)Edsger W. Dijkstra (1)Herman Hollerith (1)Justin Zobel (1)Ken Batcher (1)Martin Farach-Colton (1)ACM AreaAllAlgorithms and Complexity Theory (9)Birth DateAll1860-02-29 (1)1930-05-11 (1)1935-12-27 (1)1941-08-05 (1)1953-04-12 (1)Birth YearAll1860 (1)1924 (1)1930 (1)1935 (1)1941 (1)1953 (1)1963 (1)Contribution KindAllHardware (1)Death DateAll1929-11-17 (1)2002-08-06 (1)2019-08-22 (1)2024-03-09 (1)Death YearAll1929 (1)2002 (1)2019 (1)2024 (1)Highest HonourAllNational Academy of Engineering Member (1)Turing Award (1)NationalityAllAmerican (1)Canadian (1)Dutch (1)Show ResultsBrowseCompareAlexander DewdneyInvented By1 entryAndrei BroderInvented By1 entryDavid MusserInvented By1 entryDonald ShellInvented By2 entriesEdsger W. DijkstraInvented By1 entryHerman HollerithInvented By1 entryJustin ZobelInvented By1 entryKen BatcherInvented By2 entriesMartin Farach-ColtonInvented By1 entrySources1. Wikipedia: Sorting algorithmtier 2WikipediaSorting algorithm, History sectionQuote, Sorting algorithm, History sectionAmong the authors of early sorting algorithms around 1951 was Betty Holberton, who worked on ENIAC and UNIVAC.View the SourceComments (0)No comments yet. Be the first to share a thought.Sign in to join the discussion.Reader Challenges (0)No disputes yet. Spotted an error or a better source? Open the first one.Sign in to dispute this or suggest a correction.