Directory of Sorting and Searching Resources

Home > Computers > Algorithms > Sorting and Searching

Techniques and approaches for data ordering, arrangement and lookup.

Resources in This Category

• Compact Guide to Sorting and Searching

  http://www.epaperpress.com/sortsearch/
  Algorithms and data structures. Source code in C and VB is included. Demonstration applets in Java.

• Exact String Matching Algorithms

  http://www-igm.univ-mlv.fr/~lecroq/string/
  Common pattern search approaches with C implementations.

• Fast Median Search

  http://ndevilla.free.fr/median
  Overview of algorithms to find the median in a list of values; implementations and links are also provided.

• Fast Multi-Pattern Search

  http://webglimpse.net/pubs/TR94-17.pdf
  A fast algorithm for multi-pattern searching by Sun Wu

• Fibonacci Search in C

  http://www.ics.forth.gr/~lourakis/fibsrch/
  Fibonacci search and C sample code.

• FlashSort

  http://www.neubert.net/FSOIntro.html
  Sorting by in place permutation with time complexity O(n) using an auxiliary vector. Papers, animations and implementations.

• GNU libavl

  http://www.stanford.edu/~blp/avl/
  Details of this collection of binary search tree and balanced tree library routines by Ben Pfaff. Etext in HTML/PDF/PS and source distribution.

• Grover's Quantum Search Algorithm and Mixed States

  http://www.cs.technion.ac.il/users/wwwb/cgi-bin/tr-get.cgi/2001/MSC/MSC-2001-01.pdf
  Research thesis done under the supervision of Prof. Eli Biham.

• Nearest Neighbors and Similarity Search

  http://simsearch.yury.name/
  Slides of tutorial, bibliography, list of related researchers, open problems in similarity search area.

• Postman's Sort

  http://rrsd.com/
  A linear time general purpose sorting algorithm. Included is a description of the algorithm and downloadable executables for Windows computers.

• Quantum Random Walk Search

  http://arxiv.org/PS_cache/quant-ph/pdf/0210/0210064v1.pdf
  Search algorithm based on the quantum random walk architecture that provides a speed-up similar to other quantum search algorithms.

• Robsort GNU implementation

  http://www.robsort.org/
  An O(n!) algorithm with downloads for Win98 and Unix platforms.

• RumAVL

  http://freecode.com/projects/rumavl
  An ANSI C implementation of threaded AVL trees.

• Search Algorithm

  http://en.wikipedia.org/wiki/Search_algorithm
  From Wikipedia, the free encyclopedia. Classification, summaries of the popular searching algorithms, links.

• Searching Algorithms

  http://www.softpanorama.org/Algorithms/searching.shtml
  Overview of many sorting techniques and corresponding links.

• Sequential and Parallel Sorting Algorithms

  http://www.iti.fh-flensburg.de/lang/algorithmen/sortieren/algoen.htm
  Description of sorting algorithms with examples

• Sequitur

  http://sequitur.info/
  A method for inferring compositional hierarchies from strings, useful for recognizing lexical structure in long sequences. Examples, source code, description, publications, and an on-line demonstration.

• Sorting Algorithm

  http://en.wikipedia.org/wiki/Sorting_algorithm
  From Wikipedia, the free encyclopedia. Classification, summaries of the popular sorting algorithms, links.

• Sorting Algorithm Visualization Poster

  http://www.benjamin-erb.de/visual/sorting_algorithms/sort_poster_a1.pdf
  A poster visualizing and comparing 12 famous sorting algorithms showing their distinctive features.

• Sorting Algorithms

  http://www.softpanorama.org/Algorithms/sorting.shtml
  Overview of many sorting techniques and corresponding links.

• Sorting Algorithms Visualized

  http://arnosoftwaredev.blogspot.com/2005/01/sorting-algorithms-visualized.html
  Applet visualizing various sorting algorithms, English version of Peter Weigel and Andreas Boltzmann applet.

• Sorting and Searching Algorithms By Thomas Niemann.

  http://epaperpress.com/sortsearch/download/sortsearch.pdf
  Collection of algorithms for sorting and searching from arrays to B-Trees - theory, examples, implementation.

• String Searching With Suffix Trees

  http://marknelson.us/1996/08/01/suffix-trees/
  Fast String Searching With Suffix Trees by Mark Nelson

• Suggest Trees

  http://suggesttree.sourceforge.net/
  A data structure for rank-ordered autocomplete suggestions that supports fast lookup of the top k suggestions with a given prefix.

• Ternary Search Trees

  http://www.cs.princeton.edu/~rs/strings/
  Fast Algorithms for Sorting and Searching Strings - The original paper and examples by Jon Bentley and Robert Sedgewick.

• Three Dimensional Bubble Sort

  http://www.tropicalcoder.com/3dBubbleSort.htm
  A specification of a new 'bubble sort' in three or more dimensions, with illustrative images.

• Understanding SoundEx Algorithms

  http://www.creativyst.com/Doc/Articles/SoundEx1/SoundEx1.htm
  Article describing and discussing the SoundEx searching algorithm and enhancements to make it more accurate. Includes SoundEx conversion form and Open licensed source code in C, JavaScript, and Perl.

• WASA

  http://wasa.sourceforge.net/
  A Java implementation of the Wealthy Adaptative Search Algorithm, a constraint-solving algorithm using a stochastic approach.

• Wikipedia: String Searching Algorithm

  http://en.wikipedia.org/wiki/String_searching_algorithm
  Definition, classification, common algorithms, links.

Related Categories

• Home > Computers > Computer Science > Database Theory

 

Home > Computers > Algorithms > Sorting and Searching

 

---

 

Thanks to DMOZ, which built a great web directory for nearly two decades and freely shared it with the web. About us