Techniques and approaches for data ordering, arrangement and lookup. Sorting and Searching Algorithms Computers.
For sorting, either a weak order, "should not come after", can be specified, or a strict weak order, "should come before" (specifying one defines also the other, the two are the complement of the inverse of each other, see operations on binary relations ). (wikipedia)
- A Fast Multi-Pattern Search www
A fast algorithm for multi-pattern searching by Sun Wu Fast Multi-Pattern Search.
- Applet Sorting Algorithms Visualized www
Applet visualizing various sorting algorithms, Algorithms Visualized, English version of Peter Weigel and Andreas Boltzmann applet. Sorting Algorithms Visualized.
- Collection Sorting and Searching Algorithms By Thomas Niemann. www
Collection of algorithms for sorting and searching from arrays to B-Trees - theory, and Searching Algorithms By Thomas Niemann., examples, implementation. Sorting and Searching Algorithms By Thomas Niemann..
- New RJ String Matching www
New exact single string matching algorithms RJ String Matching.
- Fast String Searching With Suffix Trees www
Fast String Searching With Suffix Trees by Mark Nelson String Searching With Suffix Trees.
- Overview Searching Algorithms www
Overview of many sorting techniques and corresponding links. Searching Algorithms.
- Slides Nearest Neighbors and Similarity Search www
Slides of tutorial, Neighbors and Similarity Search, bibliography, list of related researchers, open problems in similarity search area. Nearest Neighbors and Similarity Search.
- Description Sequential and Parallel Sorting Algorithms www
Description of sorting algorithms with examples Sequential and Parallel Sorting Algorithms.
- A Sorting Algorithm Visualization Poster www
A poster visualizing and comparing 12 famous sorting algorithms showing their distinctive features. Sorting Algorithm Visualization Poster.
- Resources Levenshtein Algorithm For Error-Tolerant Search www
Resources on the Levenshtein Algorithm for fault-tolerant search. Algorithm For Error-Tolerant Search. Website contains online demos and efficient implementations. Levenshtein Algorithm For Error-Tolerant Search.
- Fibonacci Fibonacci Search in C www
Fibonacci search and C sample code. Fibonacci Search in C.
- Definition, Wikipedia: String Searching Algorithm www
Definition, String Searching Algorithm, classification, common algorithms, links. Wikipedia: String Searching Algorithm.
- Algorithms Compact Guide to Sorting and Searching www
Algorithms and data structures. Guide to Sorting and Searching. Source code in C and VB is included. Demonstration applets in Java. Compact Guide to Sorting and Searching.
- ANSI Suffix Tree www
ANSI C implementation of E. Tree. 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. Suffix Tree.
- A WASA www
A Java implementation of the Wealthy Adaptative Search Algorithm, WASA, a constraint-solving algorithm using a stochastic approach. WASA.
- Overview Fast Median Search www
Overview of algorithms to find the median in a list of values; implementations and links are also provided. Fast Median Search.
- Details GNU libavl www
Details of this collection of binary search tree and balanced tree library routines by Ben Pfaff. libavl. Etext in HTML/PDF/PS and source distribution. GNU libavl.
- A Three Dimensional Bubble Sort www
A specification of a new 'bubble sort' in three or more dimesions, Dimensional Bubble Sort, with illustrative images. Three Dimensional Bubble Sort.
- Collection Sorting Algorithm Examples www
Collection of sorting algorithms in C Sorting Algorithm Examples.
- From Sorting Algorithm www
From Wikipedia, Algorithm, the free encyclopedia. Classification, summaries of the popular sorting algorithms, links. Sorting Algorithm.
- Research Grover's Quantum Search Algorithm and Mixed States www
Research thesis done under the supervision of Prof. Quantum Search Algorithm and Mixed States. Eli Biham. Grover's Quantum Search Algorithm and Mixed States.
- From Search Algorithm www
From Wikipedia, Algorithm, the free encyclopedia. Classification, summaries of the popular searching algorithms, links. Search Algorithm.
- Fast Ternary Search Trees www
Fast Algorithms for Sorting and Searching Strings - The original paper and examples by Jon Bentley and Robert Sedgewick. Ternary Search Trees.
- Article Understanding SoundEx Algorithms www
- A Suggest Trees www
A data structure for rank-sensitive autocompletion that allows finding quickly the top k best-ranking completions of a given prefix and changing the ranking on the fly. Suggest Trees.
- Approximate Fuzzy Search www
Approximate search resources on ITman homepage. Fuzzy Search.
- An Robsort GNU implementation www
An O(n!) algorithm with downloads for Win98 and Unix platforms. Robsort GNU implementation.
- Sorting Discussion of Sorting Algorithms www
Sorting algorithms illustration by Mark Baker Discussion of Sorting Algorithms.
- A Postman's Sort www
A linear time general purpose sorting algorithm. Sort. Included is a description of the algorithm and downloadable executables for Windows computers. Postman's Sort.
- Overview Sorting Algorithms www
Overview of many sorting techniques and corresponding links. Sorting Algorithms.
- A Sequitur www
A method for inferring compositional hierarchies from strings, Sequitur, useful for recognizing lexical structure in long sequences. Examples, source code, description, publications, and an on-line demonstration. Sequitur.
- Search Quantum Random Walk Search www
Search algorithm based on the quantum random walk architecture that provides a speed-up similar to other quantum search algorithms. Quantum Random Walk Search.
- Common Exact String Matching Algorithms www
Common pattern search approaches with C implementations. Exact String Matching Algorithms.
- Sorting FlashSort www
Sorting by in place permutation with time complexity O(n) using an auxiliary vector. FlashSort. Papers, animations and implementations. FlashSort.
- An RumAVL www
An ANSI C implementation of threaded AVL trees. RumAVL.
- Dedicated Database DebunkIing www
Dedicated to dispelling fallacies and misconceptions prevailing in the database industry. DebunkIing. Find publications, educational information and links. Database DebunkIing.
- Defines Temporal Database Concepts www
Defines a wide range of terms and concepts specific to the temporal database research community. Temporal Database Concepts.
- Resources Computer Programming Algorithms Directory www
Resources that describe computer programming algorithms. Computer Programming Algorithms Directory.
- Links Algorithms Courses www
Links to courses in algorithms maintained at various university computer science departments. Algorithms Courses.
- Alexa: Sorting and Searching Algorithms
Alexa Directory Top Sites: Sorting and Searching Algorithms
- DMOZ: Sorting and Searching Algorithms
dmoz.org Directory: Sorting and Searching Algorithms