See also:

• Computers: Computer Science: Database Theory  (115)

Common comparison sorts - - Explanation, algorithm analysis, empirical data, and source code for the bubble, heap, insertion, merge, quick, selection, and shell sorts.

A Compact Guide to Sorting and Searching - - By Thomas Niemann.

Compact Guide to Sorting and Searching - - Algorithms and data structures. Source code in C and VB is included. Demonstration applets in Java.

Comparison sort - - From Wikipedia, the free encyclopedia. Definition, examples, lower bound.

Dictionary Implementation using Red and Black Tree - - Documentation of a C++ project by Dogan Can and Serdar Kemal Balci.

Discussion of Sorting Algorithms - - A web tutorial by Mark Baker.

Exact string matching algorithms - - Common pattern search approaches with C implementations.

Fast Median Search - - Overview of algorithms to find the median in a list of values; implementations and links are also provided.

Fibonacci search in C - - Fibonacci search description and C sample code.

FlashSort - - Sorting by in place permutation with time complexity O(n) using an auxiliary vector. Papers, animations and implementations.

Fuzzy search - - Approximate search resources on ITman homepage.

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.

An Improved Comb Sort with Pre-defined Gap Table - - The original comb sort is vulnerable to seriously degraded performance with certain repetitive input sequences. This variation addresses those problems and bounds worst case performance.

Levenshtein algorithm for error-tolerant search - - Resources on the Levenshtein Algorithm for fault-tolerant search. Website contains online demos and efficient implementations.

Parallel and Sequential Sorting Algorithms - - An explanation of the sorting algorithms Quicksort, Heapsort, Shellsort, Mergesort, sorting networks such as Odd-even transposition sort, Bitonic sort and parallel sorting algorithms for two-dimensional processor arrays. All including animations.

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

Robsort Sorting Algorithm - - An O(n!) algorithm with downloads for Win98 and Unix platforms.

RumAVL - - An ANSI C implementation of threaded AVL trees.

Search algorithm - - From Wikipedia, the free encyclopedia. Classification, summaries of the popular searching algorithms, links.

Search Methods in AI - - Brief summary of fundamental problem space search algorithms.

Searching Algorithms - - Overview of many sorting techniques and corresponding links.

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

sortchk - A Sort Algorithm Test Suite - - A simple test suite to measure the costs (in terms of needed comparisons and needed data moves) of different sorting algorithms. Unix sources.

Sorting algorithm - - From Wikipedia, the free encyclopedia. Classification, summaries of the popular sorting algorithms, links.

Sorting Algorithms - - Overview of many sorting techniques and corresponding links.

Sorting Algorithms Visualized - - Applet visualizing various sorting algorithms, English version of Peter Weigel and Andreas Boltzmann applet.

Sorting and Searching Algorithms: A Cookbook - - A web text by Thomas Niemann, also available in PDF, with C source code examples.

String searching - - From Wikipedia, the free encyclopedia. Definition, classification, common algorithms, links.

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.

Ternary Search Trees - - Algorithm for search. PDF file and examples in C.

Three Dimensional Bubble Sort - - A specification of a new 'bubble sort' in three or more dimesions, with illustrative images.

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.

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