The Homepage of Nearest Neighbors and Similarity Search
- Slides of tutorial, bibliography, list of related researchers, open problems in similarity search area.
- http://simsearch.yury.name

AVL and TST trees implementation
- Navl, the C# implementation of threaded and counted AVL trees in a single class; ternary search tree implementation in C.
- http://dasnar.sdf-eu.org/miscres.html

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

Sorting Algorithm Examples
- Collection of sorting algorithms in C
- http://www.concentric.net/~ttwang/sort/sort.htm

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

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

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

String Searching With Suffix Trees
- Fast String Searching With Suffix Trees by Mark Nelson
- http://dogma.net/markn/articles/suffixt/suffixt.htm

String Searching
- From Wikipedia, the free encyclopedia. Definition, classification, common algorithms, links.
- http://en.wikipedia.org/wiki/String_searching_algorithm

Comparison sort
- From Wikipedia, the free encyclopedia. Definition, examples, lower bound.
- http://en.wikipedia.org/wiki/Comparison_sort

Search Methods in AI
- Brief summary of fundamental problem space search algorithms.
- http://www.cs.dartmouth.edu/~brd/Teaching/AI/Lectures/Summaries/search.html

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

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

RumAVL
- An ANSI C implementation of threaded AVL trees.
- http://freshmeat.net/projects/rumavl/

Fuzzy Search
- Approximate search resources on ITman homepage.
- http://itman.narod.ru/english/ir/index.html

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

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

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

Suffix Tree
- ANSI C implementation of E. Ukkonen's algorithm that makes it convenient to do string matching against a data set in O(N) time. Includes source code, an interface in Perl, and a write-up.
- http://mila.cs.technion.ac.il/~yona/suffix_tree/

Sequitur
- Infers an hierarchical structure from a sequence of discrete symbols. Site includes examples, source code, description, publications, and an on-line demonstration.
- http://sequitur.info/

sortchk
- A simple test suite to measure the costs (in terms of needed comparisons and needed data moves) of different sorting algorithms. Unix sources.
- http://freshmeat.net/projects/sortchk/

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

Levenshtein Algorithm For Error-Tolerant Search
- Resources on the Levenshtein Algorithm for fault-tolerant search. Website contains online demos and efficient implementations.
- http://www.levenshtein.net

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

Understanding SoundEx Algorithms
- 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.
- http://www.creativyst.com/Doc/Articles/SoundEx1/SoundEx1.htm

Three Dimensional Bubble Sort
- A specification of a new 'bubble sort' in three or more dimesions, with illustrative images.
- http://www.magma.ca/~gtaylor/3dBubbleSort.htm

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

Compact Guide to Sorting and Searching
- Algorithms and data structures. Source code in C and VB is included. Demonstration applets in Java.
- http://www.epaperpress.com/sortsearch/

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

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

Discussion of Sorting Algorithms
- A web tutorial by Mark Baker.
- http://atschool.eduweb.co.uk/mbaker/sorts.html

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

Common comparison sorts
- Explanation, algorithm analysis, empirical data, and source code for the bubble, heap, insertion, merge, quick, selection, and shell sorts.
- http://linux.wku.edu/~lamonml/algor/sort/sort.html

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

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