Skip to content

Search and sorting algorithms

License

Notifications You must be signed in to change notification settings

GillisWerrebrouck/Algorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

84 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Algorithms

Implementation status

Simple methods

  • insertion sort
  • shell sort
  • selection sort

More efficient methods

  • top-down heap construction
  • bottom-up heap construction
  • heap manipulation (insert, extract, replace, etc.)
  • heap sort

Divide-and-conquer methods

  • top-down merge sort
  • bottom-up merge sort
  • quick sort
  • dual pivot quick sort

Search methods

  • sequential search
  • binary search
  • binary search in a cyclic ordered sequence
  • binary search in an ordered sequence of unknown length
  • interpolation search
  • quickselect

Distribution counting methods

  • counting sort
  • left-to-right methods
    • binary quicksort or radix exchange sort (radix = 2)
    • MSD radix sort (radix = m)
    • ternary radix quicksort
  • right-to-left methods
    • LSD radix sort (radix = m)
  • bucket sort