Skip to content

bryanvanhuyneghem/Algorithms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Algorithms

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

  • binary search

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