Navl, the C# implementation of threaded and counted AVL trees in a single class; ternary search tree implementation in C.

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

Algorithms and data structures. Source code in C and VB is included. Demonstration applets in Java.

From Wikipedia, the free encyclopedia. Definition, examples, lower bound.

A web tutorial by Mark Baker.

Common pattern search approaches with C implementations.

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

A fast algorithm for multi-pattern searching by Sun Wu [PDF]

Fibonacci search and C sample code.

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

Approximate search resources on ITman homepage.

Details of this collection of binary search tree and balanced tree library routines by Ben Pfaff. Etext in HTML/PDF/PS and source distribution.

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

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

An O(n!) algorithm with downloads for Win98 and Unix platforms.

An ANSI C implementation of threaded AVL trees.

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

Brief summary of fundamental problem space search algorithms.

Overview of many sorting techniques and corresponding links.

Description of sorting algorithms with examples

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

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

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

Collection of sorting algorithms in C

Overview of many sorting techniques and corresponding links.