Algorithm Demos

A collection of demos I created for various algorithms.

Algorithms & Data Structures Algorithms and Data Structures

Sorting algorithms

Sorting algorithms
  • InsertionSort
  • SelectionSort
  • BubbleSort
  • MergeSort
  • HeapSort
  • GnomeSort
  • (Randomized)QuickSort
  • CountingSort
  • RadixSort

Maximum subarray

Maximum subarray
  • BruteForce
  • SmarterBruteForce
  • Divide & Conquer

Hashing with Open Addressing

Hashing

  • Linear Sonding
  • Quadrating Sonding
  • Double Hashing

Memory Visualization

Shortest path

  • Pointer
  • Array
  • Stack
  • Queue
  • List

Graph traversal

Graph traversal

  • BFS
  • DFS
  • Dijkstra

Shortest path

Shortest path

  • Dijkstra
  • GreedyBestFirstSearch
  • A*

Minimum spanning tree

Minimum spanning tree

  • Jarník-Prim
  • Kruskal

 

Advanced Algorithms Advanced Algorithms

Fibonacci Heap

img/fibonacciheap.png

  • Insert
  • DecreaseKey
  • ExtractMin
  • Cleanup
created by
Simon Andre &
Sam Diederich

 

Graph Visualization Graph Visualization

Force-directed algorithms

img/forcedirected.png

  • Eades
  • FruchtermanReingold
  • Tutte