Directory

Directory Help Search only in Sorting and SearchingSearch the Web

Sorting and Searching

Computers > Algorithms > Sorting and Searching

Go to Directory Home: [English]  [English]

Related Category:
    Computers > Computer Science > Database Theory  (102)

Web Pages

Viewing in Google PageRank order               View in alphabetical order

	Search Algorithm - http://en.wikipedia.org/wiki/Search_algorithm From Wikipedia, the free encyclopedia. Classification, summaries of the popular searching algorithms, links.
	Sorting Algorithm - http://en.wikipedia.org/wiki/Sort_algorithm From Wikipedia, the free encyclopedia. Classification, summaries of the popular sorting algorithms, links.
	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.
	String Searching - http://en.wikipedia.org/wiki/String_searching_algorithm From Wikipedia, the free encyclopedia. Definition, classification, common algorithms, links.
	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.

	Nearest Neighbors and Similarity Search - http://simsearch.yury.name/ Slides of tutorial, bibliography, list of related researchers, open problems in similarity search area.
	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.
	Fast multi-pattern search - http://webglimpse.net/pubs/TR94-17.pdf A fast algorithm for multi-pattern searching by Sun Wu
	Comparison sort - http://en.wikipedia.org/wiki/Comparison_sort From Wikipedia, the free encyclopedia. Definition, examples, lower bound.
	Sequential and parallel sorting algorithms - http://www.iti.fh-flensburg.de/lang/algorithmen/sortieren/algoen.htm Description of sorting algorithms with examples

	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.
	Exact string matching algorithms - http://www-igm.univ-mlv.fr/~lecroq/string/ Common pattern search approaches with C implementations.
	Common comparison sorts - http://linux.wku.edu/~lamonml/algor/sort/sort.html Explanation, algorithm analysis, empirical data, and source code for the bubble, heap, insertion, merge, quick, selection, and shell sorts.
	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.
	Fibonacci search in C - http://www.ics.forth.gr/~lourakis/fibsrch/ Fibonacci search and C sample code.

	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.
	Sorting Algorithms - http://www.softpanorama.org/Algorithms/sorting.shtml Overview of many sorting techniques and corresponding links.
	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.
	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.
	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.

	String Searching With Suffix Trees - http://marknelson.us/1996/08/01/suffix-trees/ Fast String Searching With Suffix Trees by Mark Nelson
	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.
	Searching Algorithms - http://www.softpanorama.org/Algorithms/searching.shtml Overview of many sorting techniques and corresponding links.
	WASA - http://wasa.sourceforge.net/ A Java implementation of the Wealthy Adaptative Search Algorithm, a constraint-solving algorithm using a stochastic approach. Sourceforge/GPL.
	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.

	Sorting Algorithm Examples - http://www.concentric.net/~ttwang/sort/sort.htm Collection of sorting algorithms in C
	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.
	Sequitur - http://sequitur.info/ Infers an hierarchical structure from a sequence of discrete symbols. Examples, source code, description, publications, and an on-line demonstration.
	Discussion of Sorting Algorithms - http://atschool.eduweb.co.uk/mbaker/sorts.html A web tutorial by Mark Baker.
	Robsort GNU implementation - http://www.robsort.org An O(n!) algorithm with downloads for Win98 and Unix platforms.

	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.
	Search Methods in AI - http://www.cs.dartmouth.edu/~brd/Teaching/AI/Lectures/Summaries/search.html Brief summary of fundamental problem space search algorithms.
	Fuzzy Search - http://itman.narod.ru/english/ir/index.html Approximate search resources on ITman homepage.
	RumAVL - http://freshmeat.net/projects/rumavl/ An ANSI C implementation of threaded AVL trees.

Help build the largest human-edited directory on the web. Submit a Site - Open Directory Project - Become an Editor

The content of the Google directory is based on the Open Directory and is enhanced using Google's own technology. The following Open Directory editors contributed to this category: fedorl

Modified by Google - ©2008 Google
Advertise with Us - Jobs, Press, Cool Stuff...