Algorithm Wiki

This wiki is an experiment in making algorithms interactive on the web. The algorithms on this wiki are not just some clever animations but are built on a real interpreter, and the visualisations are based on the actual Javascript code running. The code is guaranteed to work.

Algorithms

Data structures

  • Linked List
  • Stack
  • Queue
  • Hash table

Searching

  • Linear search
  • Binary search

Sorting

Comparison sorting

  • Bubble sort
  • Cocktail sort
  • Insertion sort
  • Selection sort
  • Shell sort
  • Quick sort
  • Merge sort

Other sorting

  • Bogosort
  • Bucket sort

Trees

  • Binary search tree
  • B-tree
  • Depth-first search
  • Iterative deepening depth-first search
  • Breadth-first search
  • Lowest common ancestor
  • Minimax search
  • Minimax search with alpha-beta pruning

Graphs

  • Kruskal’s algorithm
  • Dijkstra’s algorithm

Math

  • Greatest common divisor
  • Factorial
  • Fibonacci

Other

  • N-Queens
  • Fisher-Yates shuffle
  • Binary to decimal
  • Is sorted
  • Reversing an array
  • Reversing a string
  • Fowler–Noll–Vo hash function
  • Making change

  • Continuation passing style

Contributing

  • Creating a vizualization
  • Things todo
  • Style guide
  • Similar sites

Algorithm Wiki

  • Algorithm Wiki
  • will@thimbleby.net

    Interactive algorithms.