Open Directory - Computers: Algorithms: Sorting and Searching
See also: - Algorithms and data structures. Source code in C and VB is included. Demonstration applets in Java. - Sorting algorithms illustration by Mark Baker - Common pattern search approaches with C implementations. - Overview of algorithms to find the median in a list of values; implementations and links are also provided. - A fast algorithm for multi-pattern searching by Sun Wu [PDF] - Fibonacci search and C sample code. - Sorting by in place permutation with time complexity O(n) using an auxiliary vector. Papers, animations and implementations. - Approximate search resources on ITman homepage. - Details of this collection of binary search tree and balanced tree library routines by Ben Pfaff. Etext in HTML/PDF/PS and source distribution. - Research thesis done under the supervision of Prof. Eli Biham. [pdf] - Resources on the Levenshtein Algorithm for fault-tolerant search. Website contains online demos and efficient implementations. - Slides of tutorial, bibliography, list of related researchers, open problems in similarity search area. - A linear time general purpose sorting algorithm. Included is a description of the algorithm and downloadable executables for Windows computers. - Search algorithm based on the quantum random walk architecture that provides a speed-up similar to other quantum search algorithms. [PDF] - New exact single string matching algorithms - An O(n!) algorithm with downloads for Win98 and Unix platforms. - An ANSI C implementation of threaded AVL trees. - From Wikipedia, the free encyclopedia. Classification, summaries of the popular searching algorithms, links. - Overview of many sorting techniques and corresponding links. - Description of sorting algorithms with examples - A method for inferring compositional hierarchies from strings, useful for recognizing lexical structure in long sequences. Examples, source code, description, publications, and an on-line demonstration. - From Wikipedia, the free encyclopedia. Classification, summaries of the popular sorting algorithms, links. - Collection of sorting algorithms in C - A poster visualizing and comparing 12 famous sorting algorithms showing their distinctive features. [PDF] - Overview of many sorting techniques and corresponding links. - Applet visualizing various sorting algorithms, English version of Peter Weigel and Andreas Boltzmann applet. - Collection of algorithms for sorting and searching from arrays to B-Trees - theory, examples, implementation. [PDF] - Fast String Searching With Suffix Trees by Mark Nelson - 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. - 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. - Fast Algorithms for Sorting and Searching Strings - The original paper and examples by Jon Bentley and Robert Sedgewick. - A specification of a new 'bubble sort' in three or more dimesions, with illustrative images. - 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. - A Java implementation of the Wealthy Adaptative Search Algorithm, a constraint-solving algorithm using a stochastic approach. - Definition, classification, common algorithms, links.
