HubHip: Computers: Algorithms: Sorting and Searching (34)

   Sorting and Searching

• The Homepage of Nearest Neighbors and Similarity Search (Site) - Slides of tutorial, bibliography, list of related researchers, open problems in similarity search area.
• Ternary Search Trees (Site) - Fast Algorithms for Sorting and Searching Strings - The original paper and examples by Jon Bentley and Robert Sedgewick.
• Comparison sort (Site) - From Wikipedia, the free encyclopedia. Definition, examples, lower bound.
• Common comparison sorts (Site) - Explanation, algorithm analysis, empirical data, and source code for the bubble, heap, insertion, merge, quick, selection, and shell sorts.
• Three Dimensional Bubble Sort (Site) - A specification of a new 'bubble sort' in three or more dimesions, with illustrative images.
• Sequential and parallel sorting algorithms (Site) - Description of sorting algorithms with examples
• Fibonacci search in C (Site) - Fibonacci search and C sample code.
• Discussion of Sorting Algorithms (Site) - A web tutorial by Mark Baker.
• Exact string matching algorithms (Site) - Common pattern search approaches with C implementations.
• FlashSort (Site) - Sorting by in place permutation with time complexity O(n) using an auxiliary vector. Papers, animations and implementations.
• Understanding SoundEx Algorithms (Site) - 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 (Site) - A Java implementation of the Wealthy Adaptative Search Algorithm, a constraint-solving algorithm using a stochastic approach. Sourceforge/GPL.
• Fast multi-pattern search (Site) - A fast algorithm for multi-pattern searching by Sun Wu
• Compact Guide to Sorting and Searching (Site) - Algorithms and data structures. Source code in C and VB is included. Demonstration applets in Java.
• Robsort GNU implementation (Site) - An O(n!) algorithm with downloads for Win98 and Unix platforms.
• Postman's Sort (Site) - A linear time general purpose sorting algorithm. Included is a description of the algorithm and downloadable executables for Windows computers.
• Fast Median Search (Site) - Overview of algorithms to find the median in a list of values; implementations and links are also provided.
• Sorting Algorithm (Site) - From Wikipedia, the free encyclopedia. Classification, summaries of the popular sorting algorithms, links.
• Sorting Algorithms (Site) - Overview of many sorting techniques and corresponding links.
• Sorting Algorithms Visualized (Site) - Applet visualizing various sorting algorithms, English version of Peter Weigel and Andreas Boltzmann applet.
• Fuzzy Search (Site) - Approximate search resources on ITman homepage.
• Searching Algorithms (Site) - Overview of many sorting techniques and corresponding links.
• RumAVL (Site) - An ANSI C implementation of threaded AVL trees.
• Search Methods in AI (Site) - Brief summary of fundamental problem space search algorithms.
• Levenshtein Algorithm For Error-Tolerant Search (Site) - Resources on the Levenshtein Algorithm for fault-tolerant search. Website contains online demos and efficient implementations.
• String Searching (Site) - From Wikipedia, the free encyclopedia. Definition, classification, common algorithms, links.
• GNU libavl (Site) - Details of this collection of binary search tree and balanced tree library routines by Ben Pfaff. Etext in HTML/PDF/PS and source distribution.
• Sorting and Searching Algorithms By Thomas Niemann. (Site) - Collection of algorithms for sorting and searching from arrays to B-Trees - theory, examples, implementation.
• Sequitur (Site) - Infers an hierarchical structure from a sequence of discrete symbols. Examples, source code, description, publications, and an on-line demonstration.
• Sorting Algorithm Examples (Site) - Collection of sorting algorithms in C
• Suffix Tree (Site) - 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.
• AVL and TST trees implementation (Site) - Navl, the C# implementation of threaded and counted AVL trees in a single class; ternary search tree implementation in C.
• Search Algorithm (Site) - From Wikipedia, the free encyclopedia. Classification, summaries of the popular searching algorithms, links.
• String Searching With Suffix Trees (Site) - Fast String Searching With Suffix Trees by Mark Nelson