Algorithms

This contains implementations of all the algorithms required by the OCR A Level Computer Science Specification

Sorting Algorithms

- Bubble Sort
- Insertion Sort
- Merge Sort
- Quick Sort

Searching Algorithms

- Linear Search
- Binary Search

Routing Algorithms

- Dijkstra's Shortest Path
- A\* Algorithm

Graph Traversal

- Binary Trees: In Order, Pre Order, Post Order
- Graphs: Depth First, Breadth First

Maths

It also guest stars some algorithms from Secondary Maths

- Sieve of Eratosthenes (Prime Number generation)

Spec Contents for 2.3.1 Algorithms

Algorithms for the main data structures, (stacks,
queues, trees, linked lists, depth-first (post-order)
and breadth-first traversal of trees).

Standard algorithms (bubble sort, insertion sort,
merge sort, quick sort, Dijkstra’s shortest path algorithm, A\* algorithm, binary search and linear search).