Ternary Search Trees - Fast Algorithms for Sorting and Searching Strings - The original paper and examples by Jon Bentley and Robert Sedgewick.
Common comparison sorts - Explanation, algorithm analysis, empirical data, and source code for the bubble, heap, insertion, merge, quick, selection, and shell sorts.
Sequential and parallel sorting algorithms - Description of sorting algorithms with examples
Discussion of Sorting Algorithms - A web tutorial by Mark Baker.
FlashSort - Sorting by in place permutation with time complexity O(n) using an auxiliary vector. Papers, animations and implementations.
WASA - A Java implementation of the Wealthy Adaptative Search Algorithm, a constraint-solving algorithm using a stochastic approach. Sourceforge/GPL.
Compact Guide to Sorting and Searching - Algorithms and data structures. Source code in C and VB is included. Demonstration applets in Java.
Postman's Sort - A linear time general purpose sorting algorithm. Included is a description of the algorithm and downloadable executables for Windows computers.
Three Dimensional Bubble Sort - A specification of a new 'bubble sort' in three or more dimesions, with illustrative images.
Robsort Sorting Algorithm - An O(n!) algorithm with downloads for Win98 and Unix platforms.
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.
Sorting Algorithm - From Wikipedia, the free encyclopedia. Classification, summaries of the popular sorting algorithms, links.
Levenshtein Algorithm For Error-Tolerant Search - Resources on the Levenshtein Algorithm for fault-tolerant search. Website contains online demos and efficient implementations.
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.
sortchk - A simple test suite to measure the costs (in terms of needed comparisons and needed data moves) of different sorting algorithms. Unix sources.
Sequitur - Infers an hierarchical structure from a sequence of discrete symbols. Site includes examples, source code, description, publications, and an on-line demonstration.
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.
Search Algorithm - From Wikipedia, the free encyclopedia. Classification, summaries of the popular searching algorithms, links.
Exact string matching algorithms - Common pattern search approaches with C implementations.
Sorting Algorithms - Overview of many sorting techniques and corresponding links.
Dictionary Implementation using Red and Black Tree - Documentation of a C++ project by Dogan Can and Serdar Kemal Balci.
Fuzzy Search - Approximate search resources on ITman homepage.
RumAVL - An ANSI C implementation of threaded AVL trees.
Searching 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.
Search Methods in AI - Brief summary of fundamental problem space search algorithms.
Comparison sort - From Wikipedia, the free encyclopedia. Definition, examples, lower bound.
String Searching - From Wikipedia, the free encyclopedia. Definition, classification, common algorithms, links.
String Searching With Suffix Trees - Fast String Searching With Suffix Trees by Mark Nelson
Fast multi-pattern search - A fast algorithm for multi-pattern searching by Sun Wu
Sorting and Searching Algorithms By Thomas Niemann. - Collection of algorithms for sorting and searching from arrays to B-Trees - theory, examples, implementation.
Fibonacci search in C - Fibonacci search and C sample code.
Sorting Algorithm Examples - Collection of sorting algorithms in C
|