IMPLEMENTATION_DETAILS_PYTHON.md

Implementation Details - Python

Table of Contents

• Implementation Details - Python
  • Table of Contents
  • Implemented algorithms
  • Sorting algorithms
  • String Matching algorithms

Implemented algorithms

• Sorting algorithms
  • Insertion sort
  • Selection sort (using minimum)
  • Bubble sort (using minimum)
  • Quick sort (pivot element: random/ first)
• String matching
  • Naive algorithm
  • Boyer-Moore algorithm (bad-character heuristic)

Sorting algorithms

All sorting algorithms sort in ascending order.

See sorting_algorithms.py

String Matching algorithms

See string_matching.py