Sorting and Searching

• Computers: Computer Science: Database Theory  (100)

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.
Levenshtein Algorithm For Error-Tolerant Search :

- Resources on the Levenshtein Algorithm for fault-tolerant search. Website contains online demos and efficient implementations.
Nearest Neighbors and Similarity Search :

- Slides of tutorial, bibliography, list of related researchers, open problems in similarity search area.
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.