tiger-seo/algorithms

Implementation of different algorithms

dev-master 2013-12-09 01:18 UTC

Requires

• php: >=5.4.3

Requires (Dev)

• phpunit/phpunit: 3.7.*

GPLv3

• tiger-seo

README

Common algorithms implemented for learning purposes

Sort

• Bubble sort
• Selection sort
• Insertion sort
• Shellsort
• Comb sort
• Merge sort
• Heapsort
• Quicksort

Search

• Binary search
• Finding a missing numbers in a sequence
• Knuth-Morris-Pratt

Prime-generate

• Sieve of Eratosthenes
• Sieve of Atkin

Queue

• Binary Heap

Graph theory

Undirected graph

• Depth-first search
• Breadth-first search

Directed graph

• Topological sort
• Minimum spanning tree