algorithms

An implementation of different algorithms

---

Sorting Algorithms

• Insertion Sort (Python)
• Bubble Sort (Python)
• Selection Sort (Python)
• Merge Sort (Python)
• Quick Sort (Python)
• Heap Sort (Python)
• Shell Sort (Python)

Searching Algorithms

• Binary Search (Python)
• Binary Search Tree (C)
• Skip List (C++)

Graph

• Breadth-First Search (BFS) (C++)
• Depth-First Search (BFS) (C++)

String Matching

• Naive string search algorithm (Python)
• Knuth-Morris-Pratt algorithm (Python)

Mathmatics

• Square root (C++)

Others

• Boyer-Moore Majority Vote Algorithm (C++)
• median and nth-element (C++)