Follow @dmoz
about dmoz

dmoz blog

suggest URL

update listing

become an editor

report abuse/spam

help
the entire directory
only in Algorithms/Sorting_and_Searching
Description
Top
:
Computers
:
Algorithms
:
Sorting and Searching
(34)
See also:
Computers: Computer Science: Database Theory
(75)
Compact Guide to Sorting and Searching
 Algorithms and data structures. Source code in C and VB is included. Demonstration applets in Java.
Discussion of Sorting Algorithms
 Sorting algorithms illustration by Mark Baker
Exact String Matching Algorithms
 Common pattern search approaches with C implementations.
Fast Median Search
 Overview of algorithms to find the median in a list of values; implementations and links are also provided.
Fast MultiPattern Search
 A fast algorithm for multipattern searching by Sun Wu [PDF]
Fibonacci Search in C
 Fibonacci search and C sample code.
FlashSort
 Sorting by in place permutation with time complexity O(n) using an auxiliary vector. Papers, animations and implementations.
Fuzzy Search
 Approximate search resources on ITman homepage.
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.
Grover's Quantum Search Algorithm and Mixed States
 Research thesis done under the supervision of Prof. Eli Biham. [pdf]
Levenshtein Algorithm For ErrorTolerant Search
 Resources on the Levenshtein Algorithm for faulttolerant search. Website contains online demos and efficient implementations.
Nearest Neighbors and Similarity Search
 Slides of tutorial, bibliography, list of related researchers, open problems in similarity search area.
Postman's Sort
 A linear time general purpose sorting algorithm. Included is a description of the algorithm and downloadable executables for Windows computers.
Quantum Random Walk Search
 Search algorithm based on the quantum random walk architecture that provides a speedup similar to other quantum search algorithms. [PDF]
RJ String Matching
 New exact single string matching algorithms
Robsort GNU implementation
 An O(n!) algorithm with downloads for Win98 and Unix platforms.
RumAVL
 An ANSI C implementation of threaded AVL trees.
Search Algorithm
 From Wikipedia, the free encyclopedia. Classification, summaries of the popular searching algorithms, links.
Searching Algorithms
 Overview of many sorting techniques and corresponding links.
Sequential and Parallel Sorting Algorithms
 Description of sorting algorithms with examples
Sequitur
 A method for inferring compositional hierarchies from strings, useful for recognizing lexical structure in long sequences. Examples, source code, description, publications, and an online demonstration.
Sorting Algorithm
 From Wikipedia, the free encyclopedia. Classification, summaries of the popular sorting algorithms, links.
Sorting Algorithm Visualization Poster
 A poster visualizing and comparing 12 famous sorting algorithms showing their distinctive features. [PDF]
Sorting Algorithms
 Overview of many sorting techniques and corresponding links.
Sorting Algorithms Visualized
 Applet visualizing various sorting algorithms, English version of Peter Weigel and Andreas Boltzmann applet.
Sorting and Searching Algorithms By Thomas Niemann.
 Collection of algorithms for sorting and searching from arrays to BTrees  theory, examples, implementation. [PDF]
String Searching With Suffix Trees
 Fast String Searching With Suffix Trees by Mark Nelson
Suffix Tree
 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 writeup.
Suggest Trees
 A data structure for rankordered autocomplete suggestions that supports fast lookup of the top k suggestions with a given prefix.
Ternary Search Trees
 Fast Algorithms for Sorting and Searching Strings  The original paper and examples by Jon Bentley and Robert Sedgewick.
Three Dimensional Bubble Sort
 A specification of a new 'bubble sort' in three or more dimensions, with illustrative images.
Understanding SoundEx Algorithms
 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
 A Java implementation of the Wealthy Adaptative Search Algorithm, a constraintsolving algorithm using a stochastic approach.
Wikipedia: String Searching Algorithm
 Definition, classification, common algorithms, links.
"
Sorting and Searching
" search on:
AOL

Ask

Bing

Gigablast

Google

Lycos

Yahoo

Yippy
Volunteer
to edit this category.
Copyright © 19982014 AOL Inc.
Terms of Use
Visit our sister sites
mozilla.org

MusicMoz

Wikipedia
Last update: January 31, 2014 at 21:33:40 UTC 
edit