Top > Computers > Algorithms > Sorting and Searching

  See also:

• Computers: Computer Science: Database Theory  (103)

» 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.

» 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.

» 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.

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

» 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.

» The Homepage of Nearest Neighbors and Similarity Search - Slides of tutorial, bibliography, list of related researchers, open problems in similarity search area.

» 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 GNU implementation - 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. Examples, source code, description, publications, and an on-line demonstration.

» 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.

» Sorting and Searching Algorithms By Thomas Niemann. - Collection of algorithms for sorting and searching from arrays to B-Trees - theory, examples, implementation. [PDF]

» 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.

Help build the largest human-edited directory on the web. Submit a Site - Open Directory Project - Become an Editor

The content of this directory is based on the Open Directory and may have been modified by clixShare