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

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

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/

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

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

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

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

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

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

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

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

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/

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

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

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

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

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

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

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/

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

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

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

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

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

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

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

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/

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/

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

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

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

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

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/