Algorithm Wiki (original) (raw)

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