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)
- 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..
- 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.
- 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.
- 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.
- Sorting Discussion of Sorting Algorithms www
Sorting algorithms illustration by Mark Baker Discussion of 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.
- A WASA www
A Java implementation of the Wealthy Adaptative Search Algorithm, WASA, a constraint-solving algorithm using a stochastic approach. WASA.
- 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.
- Approximate Fuzzy Search www
Approximate search resources on ITman homepage. Fuzzy Search.
- A Fast Multi-Pattern Search www
A fast algorithm for multi-pattern searching by Sun Wu Fast Multi-Pattern Search.
- 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.
- Description Sequential and Parallel Sorting Algorithms www
Description of sorting algorithms with examples Sequential and Parallel Sorting 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.
- Article Understanding SoundEx Algorithms www
- An RumAVL www
An ANSI C implementation of threaded AVL trees. RumAVL.
- Applet Sorting Algorithms Visualized www
Applet visualizing various sorting algorithms, Algorithms Visualized, English version of Peter Weigel and Andreas Boltzmann applet. Sorting Algorithms Visualized.
- 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.
- Definition, Wikipedia: String Searching Algorithm www
Definition, String Searching Algorithm, classification, common algorithms, links. Wikipedia: String Searching Algorithm.
- 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.
- Common Exact String Matching Algorithms www
Common pattern search approaches with C implementations. Exact String Matching Algorithms.
- 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.
- Overview Sorting Algorithms www
Overview of many sorting techniques and corresponding links. 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.
- From Search Algorithm www
From Wikipedia, Algorithm, the free encyclopedia. Classification, summaries of the popular searching algorithms, links. Search Algorithm.
- New RJ String Matching www
New exact single string matching algorithms RJ String Matching.
- An Robsort GNU implementation www
An O(n!) algorithm with downloads for Win98 and Unix platforms. Robsort GNU implementation.
- Sorting FlashSort www
Sorting by in place permutation with time complexity O(n) using an auxiliary vector. FlashSort. Papers, animations and implementations. FlashSort.
- 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.
- Collection Sorting Algorithm Examples www
Collection of sorting algorithms in C Sorting Algorithm Examples.
- 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.
- Overview Searching Algorithms www
Overview of many sorting techniques and corresponding links. Searching Algorithms.
- From Sorting Algorithm www
From Wikipedia, Algorithm, the free encyclopedia. Classification, summaries of the popular sorting algorithms, links. Sorting Algorithm.
- Fibonacci Fibonacci Search in C www
Fibonacci search and C sample code. Fibonacci Search in C.
- 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.
- Fast String Searching With Suffix Trees www
Fast String Searching With Suffix Trees by Mark Nelson String Searching With Suffix Trees.
- Dedicated Database DebunkIing www
Dedicated to dispelling fallacies and misconceptions prevailing in the database industry. DebunkIing. Find publications, educational information and links. Database DebunkIing.
- Papers Data Warehousing and OLAP www
Papers on data warehousing and online analytical processing available online. Data Warehousing and OLAP.
- Algorithms OOPWeb Algorithms Directory www
Algorithms lecture notes, Algorithms Directory, courses, tutorials, references, guides and online books. OOPWeb Algorithms Directory.
- Notes Algorithms in the Real World www
Notes for a course at Carnegie Mellon University. Algorithms in the Real World.
- 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