1. Home
  2. Sorting and Searching

Tag

Sorting and Searching

29 sites carry this tag.

RumAVL RumAVL- An ANSI C implementation of threaded AVL trees. Grover's Quantum Search Algorithm and Mixed States Grover's Quantum Search Algorithm and Mixed States- Research thesis done under the supervision of Prof. Eli Biham. Sorting Algorithm Sorting Algorithm- From Wikipedia, the free encyclopedia. Classification, summaries of the popular sorting algorithms, links. Quantum Random Walk Search Quantum Random Walk Search- Search algorithm based on the quantum random walk architecture that provides a speed-up similar to other quantum search algorithms. Sorting Algorithm Visualization Poster Sorting Algorithm Visualization Poster- A poster visualizing and comparing 12 famous sorting algorithms showing their distinctive features. Suggest Trees Suggest Trees- A data structure for rank-ordered autocomplete suggestions that supports fast lookup of the top k suggestions with a given prefix. Three Dimensional Bubble Sort Three Dimensional Bubble Sort- A specification of a new 'bubble sort' in three or more dimensions, with illustrative images. String Searching With Suffix Trees String Searching With Suffix Trees- Fast String Searching With Suffix Trees by Mark Nelson Nearest Neighbors and Similarity Search Nearest Neighbors and Similarity Search- Slides of tutorial, bibliography, list of related researchers, open problems in similarity search area. Robsort GNU implementation Robsort GNU implementation- An O(n!) algorithm with downloads for Win98 and Unix platforms. Fibonacci Search in C Fibonacci Search in C- Fibonacci search and C sample code. Sorting and Searching Algorithms By Thomas Niemann. Sorting and Searching Algorithms By Thomas Niemann.- Collection of algorithms for sorting and searching from arrays to B-Trees - theory, examples, implementation. Fast Multi-Pattern Search Fast Multi-Pattern Search- A fast algorithm for multi-pattern searching by Sun Wu Wikipedia: String Searching Algorithm Wikipedia: String Searching Algorithm- Definition, classification, common algorithms, links. Sorting Algorithms Visualized Sorting Algorithms Visualized- Applet visualizing various sorting algorithms, English version of Peter Weigel and Andreas Boltzmann applet. Searching Algorithms Searching Algorithms- Overview of many sorting techniques and corresponding links. Sorting Algorithms Sorting Algorithms- Overview of many sorting techniques and corresponding links. Exact String Matching Algorithms Exact String Matching Algorithms- Common pattern search approaches with C implementations. Search Algorithm Search Algorithm- From Wikipedia, the free encyclopedia. Classification, summaries of the popular searching algorithms, links. Sequitur Sequitur- A method for inferring compositional hierarchies from strings, useful for recognizing lexical structure in long sequences. Examples, source code, description, publicatio… GNU libavl 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. Understanding SoundEx Algorithms Understanding SoundEx Algorithms- Article describing and discussing the SoundEx searching algorithm and enhancements to make it more accurate. Includes SoundEx conversion form and… Postman's Sort Postman's Sort- A linear time general purpose sorting algorithm. Included is a description of the algorithm and downloadable executables for Windows computers. Compact Guide to Sorting and Searching Compact Guide to Sorting and Searching- Algorithms and data structures. Source code in C and VB is included. Demonstration applets in Java. WASA WASA- A Java implementation of the Wealthy Adaptative Search Algorithm, a constraint-solving algorithm using a stochastic approach. FlashSort FlashSort- Sorting by in place permutation with time complexity O(n) using an auxiliary vector. Papers, animations and implementations. Sequential and Parallel Sorting Algorithms Sequential and Parallel Sorting Algorithms- Description of sorting algorithms with examples Ternary Search Trees Ternary Search Trees- Fast Algorithms for Sorting and Searching Strings - The original paper and examples by Jon Bentley and Robert Sedgewick. Fast Median Search Fast Median Search- Overview of algorithms to find the median in a list of values; implementations and links are also provided.