Google Directory - Computers > Algorithms

Directory Help
Search only in Sorting and SearchingSearch the Web

Sorting and Searching

Computers > Algorithms > Sorting and Searching

Web Pages

View in Google PageRank order Viewing in alphabetical order

AVL and TST Trees Implementation - http://dasnar.sdf-eu.org/miscres.html
Navl, the C# implementation of threaded and counted AVL trees in a single class; ternary search tree implementation in C.

Compact Guide to Sorting and Searching - http://www.epaperpress.com/sortsearch/
Algorithms and data structures. Source code in C and VB is included. Demonstration applets in Java.

Discussion of Sorting Algorithms - http://atschool.eduweb.co.uk/mbaker/sorts.html
Sorting algorithms illustration by Mark Baker

Exact String Matching Algorithms - http://www-igm.univ-mlv.fr/~lecroq/string/
Common pattern search approaches with C implementations.

Fast Median Search - http://ndevilla.free.fr/median
Overview of algorithms to find the median in a list of values; implementations and links are also provided.

Fast Multi-Pattern Search - http://webglimpse.net/pubs/TR94-17.pdf
A fast algorithm for multi-pattern searching by Sun Wu

Fibonacci Search in C - http://www.ics.forth.gr/~lourakis/fibsrch/
Fibonacci search and C sample code.

FlashSort - http://www.neubert.net/FSOIntro.html
Sorting by in place permutation with time complexity O(n) using an auxiliary vector. Papers, animations and implementations.

Fuzzy Search - http://itman.narod.ru/english/ir/index.html
Approximate search resources on ITman homepage.

GNU libavl - http://www.stanford.edu/~blp/avl/
Details of this collection of binary search tree and balanced tree library routines by Ben Pfaff. Etext in HTML/PDF/PS and source distribution.

http://freshmeat.net/projects/rumavl/ - http://freshmeat.net/projects/rumavl/
An ANSI C implementation of threaded AVL trees.

http://wasa.sourceforge.net/ - http://wasa.sourceforge.net/
A Java implementation of the Wealthy Adaptative Search Algorithm, a constraint-solving algorithm using a stochastic approach.

Levenshtein Algorithm For Error-Tolerant Search - http://www.levenshtein.net
Resources on the Levenshtein Algorithm for fault-tolerant search. Website contains online demos and efficient implementations.

Nearest Neighbors and Similarity Search - http://simsearch.yury.name/
Slides of tutorial, bibliography, list of related researchers, open problems in similarity search area.

Postman's Sort - http://rrsd.com/
A linear time general purpose sorting algorithm. Included is a description of the algorithm and downloadable executables for Windows computers.

Quantum Random Walk Search - http://arxiv.org/PS_cache/quant-ph/pdf/0210/0210064v1.pdf
Search algorithm based on the quantum random walk architecture that provides a speed-up similar to other quantum search algorithms.

RJ String Matching - http://www.rjstringmatching.webs.com
New exact single string matching algorithms

Robsort GNU implementation - http://www.robsort.org
An O(n!) algorithm with downloads for Win98 and Unix platforms.

Search Algorithm - http://en.wikipedia.org/wiki/Search_algorithm
From Wikipedia, the free encyclopedia. Classification, summaries of the popular searching algorithms, links.

Searching Algorithms - http://www.softpanorama.org/Algorithms/searching.shtml
Overview of many sorting techniques and corresponding links.

Sequential and Parallel Sorting Algorithms - http://www.iti.fh-flensburg.de/lang/algorithmen/sortieren/algoen.htm
Description of sorting algorithms with examples

Sequitur - http://sequitur.info/
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.

Sorting Algorithm - http://en.wikipedia.org/wiki/Sorting_algorithm
From Wikipedia, the free encyclopedia. Classification, summaries of the popular sorting algorithms, links.

Sorting Algorithm Examples - http://www.concentric.net/~ttwang/sort/sort.htm
Collection of sorting algorithms in C

Sorting Algorithm Visualization Poster - http://www.benjamin-erb.de/visual/sorting_algorithms/sort_poster_a1.pdf
A poster visualizing and comparing 12 famous sorting algorithms showing their distinctive features.

Sorting Algorithms - http://www.softpanorama.org/Algorithms/sorting.shtml
Overview of many sorting techniques and corresponding links.

Sorting Algorithms Visualized - http://arnosoftwaredev.blogspot.com/2005/01/sorting-algorithms-visualized.html
Applet visualizing various sorting algorithms, English version of Peter Weigel and Andreas Boltzmann applet.

Sorting and Searching Algorithms By Thomas Niemann. - http://epaperpress.com/sortsearch/download/sortsearch.pdf
Collection of algorithms for sorting and searching from arrays to B-Trees - theory, examples, implementation.

String Searching With Suffix Trees - http://marknelson.us/1996/08/01/suffix-trees/
Fast String Searching With Suffix Trees by Mark Nelson

Suffix Tree - http://mila.cs.technion.ac.il/~yona/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 write-up.

Suggest Trees - http://suggesttree.sourceforge.net/
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.

Ternary Search Trees - http://www.cs.princeton.edu/~rs/strings/
Fast Algorithms for Sorting and Searching Strings - The original paper and examples by Jon Bentley and Robert Sedgewick.

Three Dimensional Bubble Sort - http://www.tropicalcoder.com/3dBubbleSort.htm
A specification of a new 'bubble sort' in three or more dimesions, with illustrative images.

Understanding SoundEx Algorithms - http://www.creativyst.com/Doc/Articles/SoundEx1/SoundEx1.htm
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.

Wikipedia: String Searching Algorithm - http://en.wikipedia.org/wiki/String_searching_algorithm
Definition, classification, common algorithms, links.

Help build the largest human-edited directory on the web.

Submit a Site - Open Directory Project - Become an Editor