List of algorithms

This is an old revision of this page, as edited by AxelBoldt (talk | contribs) at 19:20, 7 January 2002 (+Shor's algorithm). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

The following is an alphabetical listing 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.


  • Bubble sort: sorts by repeatedly comparing and exchanging adjacent items
  • Flood fill: Fills a connected region of a multi-dimensional array with a specified symbol
  • Merge sort: sorts by sorting the first half, then the second half, then merging
  • PCX (decompresion algorithm)
  • Quicksort: sorts by dividing the elements into small and large ones, then sorting each group
  • SUBSET-SUM: Solves an NP-complete problem in polynomial time iff P=NP