Sorting & Searching

Sorting & Searching

1. Quick sort

   • Name: Tony Hoare
   • Died: 11 January 1934
   • Place: Moscow State University

2. Radix sort

   • Name:Herman Hollerith
   • Born: February 29, 1860
   • Died: November 17, 1929
   • Place: Columbia University School of Mines
   • Application:

3. Merge sort

4. Shell sort

   • Name: Donald Shell
   • Born: March 1, 1924
   • Died: November 2, 2015
   • Place: University of Cincinnati

5. Binary search

   • Name: John Mauchly
   • Born: August 30, 1907
   • Died: January 8, 1980
   • Place: Johns Hopkins University
   • Application:

6. Count sort

   • Name: Harold Herbert Seward
   • Born: July 24, 1930
   • Died: June 19, 2012
   • Place: Massachusetts Institute of Technology
   • Application:

7. Selection sort

8. Insertion sort

   • Name: Jon Bentley
   • Died: February 20, 1953
   • University of North Carolina at Chapel Hill

9. Bubble sort

10. Linear search

11. Heap sort

    • Name: J. W. J. Williams
    • Born: 1929 or 1930
    • Died: 29 September 2012
    • Place: Canada
    • Application:

12. Insertion sort