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).