Python and Algorithms

In the following sections, we touch different categories of algorithms, and implement or realize them using Python language.

Sorting Algorithms

• Python – Bubble Sort
• Python – Selection Sort
• Python – Insertion Sort
• Python – Merge Sort
• Python – Quick Sort
• Python – Heap Sort

Searching Algorithms

• Python – Linear Search
• Python – Binary Search

Graph Algorithms

Dynamic Programming

Divide and Conquer

Greedy Algorithms

Backtracking

String Matching Algorithms

Number Theory

Computational Geometry