Algorithms

Implementation of some algorithms on C++

Sorting

• Bubble sort
• Cocktail sort
• Comb sort
• Insertion sort
• Gnome sort
• Shell sort
• Cycle sort
• Heap sort
• Quick sort
• Slow sort
• Stooge sort

Hashing

• SHA1
• SHA2 (SHA256)
• Adler32
• FNV (FNV32, FNV64)

Pattern search

• Naive
• Knuth-Morris-Pratt
• Rabin-Karp
• Bitap
• Boyer-Moore

Minimum spanning tree (MST)

• Kruskal
• Prim

Shortest path on graph (SPG)

• Dijkstra
• Floyd-Warshall
• Johnson

Theory of numbers

• Borwein's PI
• Chudnovsky's PI
• Gauss-Legendre's PI
• Euclidean's GCD
• Stein's GCD
• Eratosthenes' Sieve
• Sundaram's Sieve
• Fibonacci Sequence
• Factorial number

Elementary

• Kahan summation
• Squaring exponentiation
• Naive summation
• Naive exponentiation

Applied

• Meeus' Orthodox
• Meeus/Jones/Butcher' easter
• Zeller's congruence