|
 Directories
|
Top > Computers >
Algorithms >
Sorting and Searching
|
|
|
Sorting Algorithms Visualized
Applet visualizing various sorting algorithms, English version of Peter Weigel and Andreas Boltzmann applet.
Discussion of Sorting Algorithms
A web tutorial by Mark Baker.
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.
Comparison sort
From Wikipedia, the free encyclopedia. Definition, examples, lower bound.
Search Algorithm
From Wikipedia, the free encyclopedia. Classification, summaries of the popular searching algorithms, links.
Sorting Algorithm
From Wikipedia, the free encyclopedia. Classification, summaries of the popular sorting algorithms, links.
String Searching
From Wikipedia, the free encyclopedia. Definition, classification, common algorithms, links.
Sorting and Searching Algorithms By Thomas Niemann.
Collection of algorithms for sorting and searching from arrays to B-Trees - theory, examples, implementation.
RumAVL
An ANSI C implementation of threaded AVL trees.
sortchk
A simple test suite to measure the costs (in terms of needed comparisons and needed data moves) of different sorting algorithms. Unix sources.
Fuzzy Search
Approximate search resources on ITman homepage.
Common comparison sorts
Explanation, algorithm analysis, empirical data, and source code for the bubble, heap, insertion, merge, quick, selection, and shell sorts.
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.
Fast Median Search
Overview of algorithms to find the median in a list of values; implementations and links are also provided.
Postman's Sort
A linear time general purpose sorting algorithm. Included is a description of the algorithm and downloadable executables for Windows computers.
Sequitur
Infers an hierarchical structure from a sequence of discrete symbols. Examples, source code, description, publications, and an on-line demonstration.
The Homepage of Nearest Neighbors and Similarity Search
Slides of tutorial, bibliography, list of related researchers, open problems in similarity search area.
WASA
A Java implementation of the Wealthy Adaptative Search Algorithm, a constraint-solving algorithm using a stochastic approach. Sourceforge/GPL.
Fast multi-pattern search
A fast algorithm for multi-pattern searching by Sun Wu
Exact string matching algorithms
Common pattern search approaches with C implementations.
Sorting Algorithm Examples
Collection of sorting algorithms in C
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.
Search Methods in AI
Brief summary of fundamental problem space search algorithms.
Ternary Search Trees
Fast Algorithms for Sorting and Searching Strings - The original paper and examples by Jon Bentley and Robert Sedgewick.
Compact Guide to Sorting and Searching
Algorithms and data structures. Source code in C and VB is included. Demonstration applets in Java.
Fibonacci search in C
Fibonacci search and C sample code.
Sequential and parallel sorting algorithms
Description of sorting algorithms with examples
Levenshtein Algorithm For Error-Tolerant Search
Resources on the Levenshtein Algorithm for fault-tolerant search. Website contains online demos and efficient implementations.
Three Dimensional Bubble Sort
A specification of a new 'bubble sort' in three or more dimesions, with illustrative images.
FlashSort
Sorting by in place permutation with time complexity O(n) using an auxiliary vector. Papers, animations and implementations.
Robsort GNU implementation
An O(n!) algorithm with downloads for Win98 and Unix platforms.
Searching Algorithms
Overview of many sorting techniques and corresponding links.
Sorting Algorithms
Overview of many sorting techniques and corresponding links.
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.
|
|
|
|
|
|
 Sponsor
|
|
|
|
|
Internet Tools
Feature Sites