List of algorithms

The following is a list of the algorithms described in Wikipedia.

If you intend to describe a new algorithm, please read algorithms on Wikipedia first, then add a link to your article and a one-line description here.

• Compression algorithms:

• • Run-length encoding: lossless data compression

• • Huffman coding: simple lossless entropy coding

• • arithmetic coding: advanced entropy coding

• • LZW: lossless data compression

• Numerical algorithms:

• • Euclidean algorithm: computes the greatest common divisor

• • Exponentiating by squaring: quickly computes powers of numbers and matrices

• • Square root: approximates the square root of a number

• Quantum algorithms:

• • Grover's algorithm: provides quadratic speedup for many search problems

• • Shor's algorithm: provides exponential speedup for factorizing a number

• Search algorithms:

• • Binary search: locates an item in a sorted vector

• • Binary search tree

• • Breadth first search

• • Depth first search

• • Linear search: finds an item in an unsorted list

• • Random search: actually exists

• • Predictive search: binary like search which factors in magnititude of search term versus the high and low values in the search. Sometimes called a dictionary search.

• • Sequential search

• Sort algorithms:

• • Binary tree sort

• • Bubble sort

• • Heapsort

• • Insertion sort

• • Merge sort

• • Pigeonhole sort

• • Quicksort

• • Radix sort

• • Select sort for loop with a nested for loop

• Fast Fourier Transform: determines the frequencies contained in a (segment of a) signal

• Flood fill: Fills a connected region of a multi-dimensional array with a specified symbol

• SUBSET-SUM: Solves an NP-complete problem in polynomial time iff P=NP