akindyakov / simple_algo

simple algo implementation

Simple algo

The simple standart algorithms and data structures implementation.

Algorithms

• Sieve of Eratosthenes - finding prime numbers algo
• Knuth Morris Pratt
• All available permutations in ordered sequence
• Partition on single linked list

Sort

• Selection sort
• Insertion sort
• Binary Insertion sort
• Quck sort
• Merge Sort (template)
• External merge sort (template)

Data structures

• Simple template Heap ADT
• String (not good realisation, require corrections)
• Fenwick tree
• Linked list

To do

• Partition
  • 2--way partiion
  • 3--way partiion
• K-th order statistic
  • partition based randomized algo
  • Median of medians