| Common comparison sorts: Explanation, algorithm analysis, empirical data, and source code for the bubble, heap, insertion, merge, quick, selection, and shell sorts. |
| 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 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. |
| Levenshtein Algorithm For Error-Tolerant Search: Resources on the Levenshtein Algorithm for fault-tolerant search. Website contains online demos and efficient implementations. |
| 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. |
| Sequential and parallel sorting algorithms: Description of sorting algorithms with examples |
| 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 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 Algorithm Examples: Collection of sorting algorithms in C |
| 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. |
| 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 |
| 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: Fast Algorithms for Sorting and Searching Strings - The original paper and examples by Jon Bentley and Robert Sedgewick. |
| 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. |
Classical
