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)
- 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.
- 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.
- 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
- 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 Sorting Algorithm Visualization Poster www
A poster visualizing and comparing 12 famous sorting algorithms showing their distinctive features. Sorting Algorithm Visualization Poster.
- Common Exact String Matching Algorithms www
Common pattern search approaches with C implementations. Exact String Matching Algorithms.
- 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..
- Sorting FlashSort www
Sorting by in place permutation with time complexity O(n) using an auxiliary vector. FlashSort. Papers, animations and implementations. FlashSort.
- 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.
- Overview Searching Algorithms www
Overview of many sorting techniques and corresponding links. Searching Algorithms.
- Approximate Fuzzy Search www
Approximate search resources on ITman homepage. Fuzzy Search.
- New RJ String Matching www
New exact single string matching algorithms RJ String Matching.
- From Search Algorithm www
From Wikipedia, Algorithm, the free encyclopedia. Classification, summaries of the popular searching algorithms, links. Search Algorithm.
- An RumAVL www
An ANSI C implementation of threaded AVL trees. RumAVL.
- Sorting Discussion of Sorting Algorithms www
Sorting algorithms illustration by Mark Baker Discussion of Sorting 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.
- 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 Algorithm Examples www
Collection of sorting algorithms in C Sorting Algorithm Examples.
- 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.
- Definition, Wikipedia: String Searching Algorithm www
Definition, String Searching Algorithm, classification, common algorithms, links. Wikipedia: String Searching Algorithm.
- 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.
- Fibonacci Fibonacci Search in C www
Fibonacci search and C sample code. Fibonacci Search in C.
- 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.
- From Sorting Algorithm www
From Wikipedia, Algorithm, the free encyclopedia. Classification, summaries of the popular sorting algorithms, links. Sorting Algorithm.
- 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.
- Fast String Searching With Suffix Trees www
Fast String Searching With Suffix Trees by Mark Nelson String Searching With Suffix Trees.
- 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 WASA www
A Java implementation of the Wealthy Adaptative Search Algorithm, WASA, a constraint-solving algorithm using a stochastic approach. WASA.
- Overview Sorting Algorithms www
Overview of many sorting techniques and corresponding links. Sorting Algorithms.
- An Robsort GNU implementation www
An O(n!) algorithm with downloads for Win98 and Unix platforms. Robsort GNU implementation.
- A Fast Multi-Pattern Search www
A fast algorithm for multi-pattern searching by Sun Wu Fast Multi-Pattern Search.
- 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.
- Explores Databases: Past, Present, and Future www
Explores how and why databases originated, Past, Present, and Future, where they are today, and where they may be headed. Focuses on Relational Database history. Databases: Past, Present, and Future.
- Searchable Bibliographies on Database Research www
Searchable collection of bibtex bibliographies on database research. Bibliographies on Database Research.
- Lecture Combinatorial Algorithms www
Lecture notes of a course at San Diego State University. Combinatorial Algorithms.
- Electronic Priority Queues www
Electronic bibliography on priority queues (heaps). Queues. Links to downloadable reports, researchers' home pages, and software. Priority Queues.
- 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